bubble.h

来自「一本全面剖析C++数据结构算法的书籍」· C头文件 代码 · 共 13 行

#include "swap.h"
#include "max.h"

template<class type>
void SelectionSort(type *a, int n)
{// Sort the n elements a[0:n-1].
   for (int size = n; size > 1; size--) {
     int j = max(a, size);
     swap(a[j], a[size - 1]);}
}