摘要:
简单选择排序是指一种排序算法,在简单选择排序过程中,所需移动记录的次数比较少。最好情况下,即待排序记录初始状态就已经是正序排列了,则不需要移动记录。 阅读全文
posted @ 2019-10-19 17:59
bigsmart
阅读(535)
评论(1)
推荐(0)
摘要:
快速排序(Quicksort)是对冒泡排序的一种改进。 [1] 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归 阅读全文
posted @ 2019-10-19 17:12
bigsmart
阅读(226)
评论(0)
推荐(0)
摘要:
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 冒泡排序(Bubb 阅读全文
posted @ 2019-10-19 13:15
bigsmart
阅读(125)
评论(0)
推荐(0)
摘要:
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关 阅读全文
posted @ 2019-10-19 11:13
bigsmart
阅读(138)
评论(0)
推荐(0)
摘要:
每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序 阅读全文
posted @ 2019-10-19 10:45
bigsmart
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号