插入排序-希尔排序

最新推荐文章于 2024-11-15 19:02:02 发布

转载最新推荐文章于 2024-11-15 19:02:02 发布 · 179 阅读

排序专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种基于插入排序的高效算法——希尔排序，并通过C++代码实现了该算法。希尔排序通过将原始列表分割成多个子列表分别进行插入排序来提高效率。文中详细展示了希尔排序的过程，包括如何选择增量序列及具体的排序步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdafx.h"
#include<iostream>;
using namespace std;
void print(int a[], int n){
for (int j = 0; j < n; j++){
cout << a[j] <<" ";
}
cout << endl;
}

void ShellInsertSort(int a[], int n, int dk){
for (int i = dk; i < n; i++){
if (a[i] < a[i - dk]){
int j = i - dk;
int x = a[i];
a[i] = a[j];
while (x < a[j])
{
a[j + dk] = a[j];
j -= dk;
}
a[j + dk] = x;
}
print(a, n);
}
}

void ShellSort(int a[], int n){
int dk = n / 2;
while (dk >= 1)
{
ShellInsertSort(a, n, dk);
dk /= 2;
}
}

int _tmain(int argc, _TCHAR* argv[])
{
int a[9] = { 3, 1, 5, 7, 2, 4, 9, 6,11 };
ShellSort(a, 9);
print(a, 9);
return 0;
}