本文共 707 字,大约阅读时间需要 2 分钟。
#include#include using namespace std;template void shellSort(vector &a){ for (int gap = a.size() / 2; gap > 0; gap /= 2) { for (int i = gap; i < a.size(); i++) { T tmp = a[i]; int j = i; for (; j >= gap && tmp < a[j - gap]; j -= gap) a[j] = a[j - gap]; a[j] = tmp; } }}int main(){ vector test = { 190, 435, 834, 8954, 923, 56, 20 ,1, 934}; shellSort(test); for (auto i : test) cout << i << " "; cout << endl; return 0;}
$ ./a.out1 20 56 190 435 834 923 934 8954
转载地址:http://rnloi.baihongyu.com/