摘要: 快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 思路: 思路:随机选择数组的 阅读全文
posted @ 2019-01-11 17:12 High阔天空 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成。 代码实现: packa 阅读全文
posted @ 2019-01-11 17:09 High阔天空 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 希尔排序:希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。通过设置步长进行分组,每组分别进行直接插入排序。 代码实现如下: 阅读全文
posted @ 2019-01-11 17:05 High阔天空 阅读(289) 评论(0) 推荐(0) 编辑