简单点,不用vector
时间: 2023-07-24 15:40:34 浏览: 93
vector简单用法
好的,以下是希尔排序的C++实现代码(不使用 `vector`):
```c++
#include <iostream>
using namespace std;
void shell_sort(int arr[], int n) {
int gap = n / 2;
while (gap > 0) {
for (int i = gap; i < n; i++) {
int temp = arr[i];
int j = i;
while (j >= gap && arr[j - gap] > temp) {
arr[j] = arr[j - gap];
j -= gap;
}
arr[j] = temp;
}
gap /= 2;
}
}
int main() {
int n;
cin >> n;
int arr[n];
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
shell_sort(arr, n);
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
然后,你只需要读入数据,调用 `shell_sort` 函数进行排序,最后输出排序后的结果即可。
阅读全文