希尔排序
来源:互联网 发布:nginx 表达式 编辑:程序博客网 时间:2024/09/21 09:17
/*
================================================
功能:希尔排序
输入:数组名称(也就是数组首地址)、数组中元素个数
================================================
*/
/*
====================================================
算法思想简单描述:
在直接插入排序算法中,每次插入一个数,使有序序列只增加1个节点,
并且对插入下一个数没有提供任何帮助。如果比较相隔较远距离(称为
增量)的数,使得数移动时能跨过多个元素,则进行一次比较就可能消除
多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现
了这一思想。算法先将要排序的一组数按某个增量d分成若干组,每组中
记录的下标相差d.对每组中全部元素进行排序,然后再用一个较小的增量
对它进行,在每组中再进行排序。当增量减到1时,整个要排序的数被分成
一组,排序完成。
下面的函数是一个希尔排序算法的一个实现,初次取序列的一半为增量,
以后每次减半,直到增量为1。
希尔排序是不稳定的。
=====================================================
*/
void shell_sort(int *a,int n){
int d,i,t,j;
for(d=n/2;d>0;d=d/2)
{
for(i=d;i<n;i++)
{
t=*(a+i);
for(j=i-d;j>=0&&*(a+j)>t;j-=d){
*(a+j+d)=*(a+j);
}
*(a+j+d)=t;
}
}
}
测试:
#include<stdio.h>
int main(){
int a[8]={9,2,7,3,6,5,10,1};
shell_sort(a,8);
for(int i=0;i<8;i++){
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
结果如下:
[root@localhost /]# gcc -o shell_sort shell_sort.c --std=c99
[root@localhost /]# ./shell_sort
1 2 3 5 6 7 9 10
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- vi替换字符串
- Android2.2 API 中文文档系列(1) —— TextView
- Linux GCC内嵌汇编基础知识
- Magento 输出SQL语句用于调试
- 数据库理论
- 希尔排序
- JAVA中断言的使用
- ASP.NET C# 日期 时间 年 月 日 时 分 秒 格式及转换
- Remove Security Shield Virus
- Spring在Web应用中的事件与使用
- 排序比较函数
- Android SQLite
- Android Stagefright MPEG4Extractor分析
- Web开发人员的6种赚钱之道