bubsort.cpp

来自「经典c++程序的实现」· C++ 代码 · 共 19 行

#include "..\include\book.h"

#define key(X) (X)

typedef int ELEM;
#include "..\include\swap.h"

// Bubble sort
void bubsort(ELEM* array, int n) { // Bubble Sort
  for (int i=0; i<n-1; i++)        // Bubble up i'th record
    for (int j=n-1; j>i; j--)
      if (key(array[j]) < key(array[j-1]))
        swap(array[j], array[j-1]);
}

void sort(ELEM* array, int n) {
  bubsort(array, n);
}