A generic bubble sort. : Generic Algorithm « Generic « C++






A generic bubble sort.

A generic bubble sort.

#include <iostream>
using namespace std;


template <class X> void bubble(X *data, int size)
{
  register int a, b;
  X t;

  for(a=1; a < size; a++)
    for(b=size-1; b >= a; b--)
      if(data[b-1] > data[b]) {
        t = data[b-1];
        data[b-1] = data[b];
        data[b] = t;
      }
}

int main()
{
  int i[] = {3, 2, 5, 6, 1, 8, 9, 3, 6, 9};
  double d[] = {1.2, 5.5, 2.2, 3.3};
  int j;

  bubble(i, 10); // sort ints
  bubble(d, 4);  // sort doubles

  for(j=0; j<10; j++) 
     cout << i[j] << ' ';
  cout << endl;

  for(j=0; j<4; j++) 
     cout << d[j] << ' ';
  cout << endl;

  return 0;
}


           
       








Related examples in the same category

1.Generic sum methodGeneric sum method