排序算法大集锦_插入类——希尔(shell)排序
2015-05-26 11:39
225 查看
这一系列博客的特点就是——给出每趟排序的结果
本来想着好好写一下过程,弄个图片什么的,不过觉得网上的解析太多了,都比较好,所以这些博客就算是对自己的总结吧。
#include <stdio.h>
void ShellSort(int *m, int n)
{
int i,flag,gap;
for(gap=n;gap!=1;)
{
gap/=2;
do
{
flag=0;
for(i=0;i<n-gap;i++)
if(m[i]>m[i+gap])
{
m[i]=m[i]^m[i+gap];
m[i+gap]=m[i]^m[i+gap];
m[i]=m[i]^m[i+gap];
flag=1;
}
} while(flag!=0);
for(int t=0;t<10;t++)
printf("%d ",m[t]);
printf("\n");
}
}
int main()
{
int i;
int a[10]={2,8,5,7,4,3,1,9,6,10};
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n排序后\n");
ShellSort(a,10);
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
运行后的截图
本来想着好好写一下过程,弄个图片什么的,不过觉得网上的解析太多了,都比较好,所以这些博客就算是对自己的总结吧。
#include <stdio.h>
void ShellSort(int *m, int n)
{
int i,flag,gap;
for(gap=n;gap!=1;)
{
gap/=2;
do
{
flag=0;
for(i=0;i<n-gap;i++)
if(m[i]>m[i+gap])
{
m[i]=m[i]^m[i+gap];
m[i+gap]=m[i]^m[i+gap];
m[i]=m[i]^m[i+gap];
flag=1;
}
} while(flag!=0);
for(int t=0;t<10;t++)
printf("%d ",m[t]);
printf("\n");
}
}
int main()
{
int i;
int a[10]={2,8,5,7,4,3,1,9,6,10};
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n排序后\n");
ShellSort(a,10);
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
运行后的截图
相关文章推荐
- 排序算法大集锦_插入类――希尔(shell)排序
- 【排序算法】直接插入排序与希尔(Shell)排序
- 排序算法复习(Java实现):插入,冒泡,选择,Shell,快速排序, 归并排序,堆排序,桶式排序,基数排序
- 排序算法大集锦_插入类——直接插入排序
- 排序算法之 插入排序、希尔(shell)排序 及其时间复杂度和空间复杂度
- 【转】排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 排序算法三:Shell插入排序
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 排序算法Java描述:选择、冒泡、插入、希尔、归并、快速及三向切分快速排序
- 排序算法复习(Java实现): 插入,冒泡,选择,Shell,快速排序
- “《算法导论》之‘排序’”:初级排序算法(选择、冒泡、插入、希尔)
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 数据结构笔记:插入插入排序、折半插入排序、shell(希尔)排序
- 插入排序(直接插入排序和希尔(shell)排序
- 排序算法大集锦_插入类――直接插入排序
- 【排序算法 】希尔排序 shell sort(插入类排序)
- 排序算法三:希尔插入排序
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 排序算法复习(Java实现)(二): 插入,冒泡,选择,Shell,快速排序
- 希尔(shell)排序-插入排序的扩展