文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 排序算法C语言版:希尔排序
侵权投诉

排序算法C语言版:希尔排序

排序算法

希尔排序

算法思想简单描述:

在直接插入排序算法中,每次插入一个数,使有序序列只增加1个节点,

并且对插入下一个数没有提供任何帮助。如果比较相隔较远距离(称为

增量)的数,使得数移动时能跨过多个元素,则进行一次比较就可能消除

多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现

了这一思想。算法先将要排序的一组数按某个增量d分成若干组,每组中

记录的下标相差d.对每组中全部元素进行排序,然后再用一个较小的增量

对它进行,在每组中再进行排序。当增量减到1时,整个要排序的数被分成

一组,排序完成。

下面的函数是一个希尔排序算法的一个实现,初次取序列的一半为增量,

以后每次减半,直到增量为1。

希尔排序是不稳定的。

算法实现:

/*

功能:希尔排序

输入:数组名称(也就是数组首地址)、数组中元素个数

*/

void shell_sort(int *x, int n)

{

第1页

TOP相关主题

你可能喜欢

  • C语言经典算法
  • 语言分析
  • 折半查找
  • C语言经典程序
  • C语言冒泡排序
  • 数据结构课程设计报告各种排序

热门文档

相关文档

  • 各种排序算法总结(C语言版)

    各种排序算法总结(C语言版)_计算机软件及应用_IT/计算机_专业资料。算法 排序6.1 常见的排序算法冒泡排序 快速排序 直接插入排序 希尔排序 选择排序 堆排序 归并...

  • c语言版排序算法复杂度

    c语言版排序算法复杂度_数学_自然科学_专业资料。各种排序算法的稳定性和时间复杂度小结 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、...

  • C语言版的排序方法---希尔排序

    希尔排序 #include <stdio.h> #include <stdlib.h> //对单个组排序 int SortGroup(int* pnData, int nLen, int nBegin,int nStep) { for (int i = ...

  • C语言 排序算法实现

    C语言 排序算法实现_IT/计算机_专业资料。各种排序算法的实现与比较插入排序希尔排序归并排序快速排序排序算法的分析与比较 一、设计思想本次的实验是进行算法的比较...

  • C语言常见排序算法

    C语言常见排序算法_IT/计算机_专业资料。冒泡、快速、选择等上章回顾二叉树的...6.1.4 希尔排序算法特点先取定一个小于n的整数d作为第一个增量,把表的全部...

  • c语言经典排序算法(8种-含源代码)

    c语言经典排序算法(8种-含源代码)_电力/水利_工程科技_专业资料。c语言经典排序算法(8种-含源代码)天行健,君子以自强不息 常见经典排序算法 1.希尔排序 2....

  • C语言排序算法

    C语言排序算法_IT/计算机_专业资料。C语言排序算法项目编号 员工编号 员工姓名...希尔排序法 /* --- */ void shell(char *string,int count) { int pos;...

  • C语言常见经典排序算法

    C语言常见经典排序算法_计算机软件及应用_IT/计算机_专业资料。C语言基础常见经典排序算法 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5....

  • 常用排序算法C语言实现

    常用排序算法C语言实现_IT/计算机_专业资料。常用排序算法C语言实现包括直接插入排序,冒泡排序,简单选择排序,希尔排序,快速排序,堆排序,归并排序。仅供参考。...

  • 几种排序算法的分析与比较--C语言

    几种排序算法的分析与比较--C语言_IT/计算机_专业资料。几种排序算法的分析与比较,插入排序,选择排序,希尔排序,归并排序,快速排序。...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email