排序算法
希尔排序
算法思想简单描述:
在直接插入排序算法中,每次插入一个数,使有序序列只增加1个节点,
并且对插入下一个数没有提供任何帮助。如果比较相隔较远距离(称为
增量)的数,使得数移动时能跨过多个元素,则进行一次比较就可能消除
多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现
了这一思想。算法先将要排序的一组数按某个增量d分成若干组,每组中
记录的下标相差d.对每组中全部元素进行排序,然后再用一个较小的增量
对它进行,在每组中再进行排序。当增量减到1时,整个要排序的数被分成
一组,排序完成。
下面的函数是一个希尔排序算法的一个实现,初次取序列的一半为增量,
以后每次减半,直到增量为1。
希尔排序是不稳定的。
算法实现:
/*
功能:希尔排序
输入:数组名称(也就是数组首地址)、数组中元素个数
*/
void shell_sort(int *x, int n)
{
各种排序算法总结(C语言版)_计算机软件及应用_IT/计算机_专业资料。算法 排序6.1 常见的排序算法冒泡排序 快速排序 直接插入排序 希尔排序 选择排序 堆排序 归并...
c语言版排序算法复杂度_数学_自然科学_专业资料。各种排序算法的稳定性和时间复杂度小结 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、...
希尔排序 #include <stdio.h> #include <stdlib.h> //对单个组排序 int SortGroup(int* pnData, int nLen, int nBegin,int nStep) { for (int i = ...
C语言 排序算法实现_IT/计算机_专业资料。各种排序算法的实现与比较插入排序希尔排序归并排序快速排序排序算法的分析与比较 一、设计思想本次的实验是进行算法的比较...
C语言常见排序算法_IT/计算机_专业资料。冒泡、快速、选择等上章回顾二叉树的...6.1.4 希尔排序算法特点先取定一个小于n的整数d作为第一个增量,把表的全部...
c语言经典排序算法(8种-含源代码)_电力/水利_工程科技_专业资料。c语言经典排序算法(8种-含源代码)天行健,君子以自强不息 常见经典排序算法 1.希尔排序 2....
C语言排序算法_IT/计算机_专业资料。C语言排序算法项目编号 员工编号 员工姓名...希尔排序法 /* --- */ void shell(char *string,int count) { int pos;...
C语言常见经典排序算法_计算机软件及应用_IT/计算机_专业资料。C语言基础常见经典排序算法 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5....
常用排序算法C语言实现_IT/计算机_专业资料。常用排序算法C语言实现包括直接插入排序,冒泡排序,简单选择排序,希尔排序,快速排序,堆排序,归并排序。仅供参考。...
几种排序算法的分析与比较--C语言_IT/计算机_专业资料。几种排序算法的分析与比较,插入排序,选择排序,希尔排序,归并排序,快速排序。...
热门文档