C++ 实现希尔排序：展示数组排序每一趟详细过程

以下是一个使用希尔排序对数组进行排序并显示每一趟排序过程的 C++ 代码示例： ```cpp #include <iostream> using namespace std; #include <stdlib.h> #include <time.h> const int n = 10; const int min = 10; const int max = 99; int getrand(int min, int max) { return (rand() % (max - min + 1) + min); } void set(int r[], int n) { int i; for (i = 0; i < n; i++) r[i] = getrand(min, max); } void show(int r[], int n) { int i; for (i = 0; i < n; i++) cout << r[i] << " "; cout << endl; } void shellsort(int r[], int n) { int gap, i, j, temp; for (gap = n / 2; gap > 0; gap /= 2) { for (i = gap; i < n; i++) { temp = r[i]; for (j = i; j >= gap && r[j - gap] > temp; j -= gap) { r[j] = r[j - gap]; } r[j] = temp; // 显示每一趟排序后的结果 cout << "第 " << gap << " 趟排序: "; show(r, n); } } } int main() { srand(time(0)); int a[n]; set(a, n); cout << "原序列: "; show(a, n); cout << "新序列: \n"; shellsort(a, n); return 0; } ``` 希尔排序通过不断缩小间隔来对数组进行排序，每完成一趟排序，就显示当前的数组状态。 ######[AI写代码神器 | 448点数解答 | 2024-10-31 11:07:15]