写出希尔排序算法的c++代码
时间: 2024-07-28 14:00:43 浏览: 45
希尔排序(Shell Sort)是一种高效的插入排序改进版本,它通过分组的方式逐步将数据接近有序。以下是使用C++编写的希尔排序算法示例:
```cpp
#include <iostream>
#include <vector>
void gapInsertionSort(std::vector<int>& arr, int gap) {
for (int i = gap; i < arr.size(); i++) {
int temp = arr[i];
int j = i;
// 将gap范围内的元素向右移动
while (j >= gap && arr[j - gap] > temp) {
arr[j] = arr[j - gap];
j -= gap;
}
arr[j] = temp;
}
}
void shellSort(std::vector<int>& arr) {
// 选择初始步长序列,这里使用最简单的1, 4, 16, ... 方法
for (gap := arr.size() / 2; gap > 0; gap /= 2) {
gapInsertionSort(arr, gap);
}
}
int main() {
std::vector<int> nums = {9, 7, 5, 11, 12, 2, 14, 3};
std::cout << "Original array: ";
for (int num : nums) {
std::cout << num << " ";
}
std::cout << std::endl;
shellSort(nums);
std::cout << "Sorted array: ";
for (int num : nums) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
```
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)