排序冒泡法,这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡
标签: 排序
上传时间: 2014-01-18
上传用户:songnanhua
各种排序方法的比较。有冒泡法,二分法,插入法,选择法,并比较其时间复杂度和空间复杂度
上传时间: 2013-12-18
上传用户:lizhen9880
排序是数据结构中的一项重要内容,该算法包括了直接插入冒泡选择排序算法的实现
上传时间: 2014-06-18
上传用户:bjgaofei
排序的几种算法,如快速排序,冒泡法,
上传时间: 2013-12-17
上传用户:yy541071797
这是冒泡法程序,其中打印出了各个排序的过程。
标签: 程序
上传时间: 2013-12-22
上传用户:lwwhust
附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。 三、算法设计: 1、将相隔某个增量dlta[k]的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t为排序趟数,1≤k≤t≤[log2 (n+1)],其中n为待排序序列的长度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])进行一趟希尔插入排序。 3、在主函数中控制程序执行流程。 4、时间复杂度:1≤k≤t≤[log2 (n+1)]时为O(n3/2)。
上传时间: 2013-12-11
上传用户:天涯
该程序把多种排序集中体现,包含了冒泡法排序、快速排序等多种排序方法,同时还详细讲述各种排序的分析,希望对编程初学者有一定帮助。
上传时间: 2013-12-17
上传用户:gxf2016
多种排序算法实现,有直接插入,选择,冒泡快速排序等等……非常实用哦
标签: 排序算法
上传时间: 2015-10-13
上传用户:busterman
各种排序法,什么冒泡法、交换法、插入法、快序排序法
标签: 排序
上传时间: 2016-02-04
上传用户:comua
这是关于数据结构书中经常介绍的排序算法的具体实现,包含希尔排序、快速排序、对排序、归并排序、静态链表排序、改进的冒泡算法排序等,并且附有时间统计
上传时间: 2016-06-01
上传用户:小草123