View source for Yurttas/PL/OOL/Cplusplus/F/05/04/03/00/bubblesort.cpp

<syntaxhighlight lang="cpp" line start="1" enclose="div">/*
   Copyright(C) 1998
   All Rights Reserved. Salih Yurttas, ZCubes, BitsOfCode Software Systems, Inc..

   Permission to use, copy, modify, and distribute this
   software and its documentation for EDUCATIONAL purposes
   and without fee is hereby granted provided that this
   copyright notice appears in all copies.

   date   : January 1, 1998.
   author : Salih Yurttas.

   bubblesort.cpp
*/


#include <vector>

using namespace std;

template<class T, class C>
void bubblesort(vector<T>& list,
                const C& compare) {
  int n = list.size();

  for(int i=0; i<n-1; i++)
    for(int j=n-1; j>=i+1; j--)
      if(compare(list[j],list[j-1])) {
        T t = list[j];
        list[j] = list[j-1];
        list[j-1] = t;
      }
}
</syntaxhighlight>