1.算法讲解
希尔排序又称为缩小增量排序,也属于插入排序类的算法,也是对直接插入排序的一种改进。
基本思想就是:将需要的排序算法划分为若干个较小的序列,对这些序列进行直接插入排序,通过这波操作可使用需要排序的数列基本有序,最后使用一次直接插入排序,这样,首先对数量脚下的序列进行直接插入排序可提高效率,最后对基本有序的序列进行直接插入排序,也可以提高效率,从而提高效率。
2.C语言实现算法
#include<stdio.h>
void shellSort(int a[],int n)
{
int d,i,j,x;
d = n / 2; //排序的增量
while(d>=1)//循环增量为1时结束
{
for(i=d;i<n;i++)
{
x = a[i]; //获取序列中的下一个数据
j = i-d;//序列中前一个数据的序号
while(j>=0 && a[j] > x) //下一个数大于前一个数
{
a[j+d] = a[j]; //将后一个数据向前移动
j = j-d;//修改序号,机组向前比较
}
a[j+d] = x; //保存数据
}
d /= 2;//缩小增量
}
}
int main()
{
int i;
int a[10] ={3,4,5,9,7,6,8,10,2,12};
printf("原数据:");
for (i = 0;i<10;i++)
printf("%d,",a[i]);
printf("\n");
shellSort(a,10);
printf("排序后:");
for (i = 0;i<10;i++)
printf("%d,",a[i]);
printf("\n");
return 0;
}
运行结果:
2.c++实现算法
#include<iostream>
using namespace std;
void shellSort(int a[],int n)
{
int d,i,j,x;
d = n / 2; //排序的增量
while(d>=1)//循环增量为1时结束
{
for(i=d;i<n;i++)
{
x = a[i]; //获取序列中的下一个数据
j = i-d;//序列中前一个数据的序号
while(j>=0 && a[j] > x) //下一个数大于前一个数
{
a[j+d] = a[j]; //将后一个数据向前移动
j = j-d;//修改序号,机组向前比较
}
a[j+d] = x; //保存数据
}
d /= 2;//缩小增量
}
}
int main()
{
int i;
int a[10] ={3,4,5,9,7,6,8,10,2,12};
cout<<"C++实现希尔排序";
cout<<"\n";
cout<<"希尔排序又叫缩小增量排序";
cout<<"\n";
cout<<"原数据:";
for (i = 0;i<10;i++)
cout<<a[i]<<",";
cout<<"\n";
shellSort(a,10);
cout<<"排序后:";
for (i = 0;i<10;i++)
cout<<a[i]<<",";
cout<<"\n";
system("pause");
return 0;
}
运行结果:
3.Python实现算法
def shellSort(arr):
n = len(arr) # 求数组的长度
gap = int(n/2) # 直接将数组长度的一半作为增量
while gap > 0:
for i in range(gap,n):
temp = arr[i]
j = i
while j >= gap and arr[j-gap] > temp: #比较
arr[j] = arr[j-gap] # 前一个数据元素
j -= gap;
arr[j] = temp
gap = int(gap/2)
arr = [3,4,5,9,7,6,8,10,2,12]
n = len(arr)
print("排序前:")
for i in range(n):
print(arr[i],",")
shellSort(arr)
print("\n")
print("排序后:")
for i in range(n):
print(arr[i])
运行结果:
欢迎大家评论提供更好的源码,互相学习!