摘要：
概述：听到希尔排序这个名称，心里完全没有任何概念，因为这个名称不能给你提供任何有效的信息。但是它的名字又是那么的特殊，以至于学习过数据结构排序的都知道这种方法的存在。现在我们就来看一下所谓的希尔排序。 希尔排序是一种先进排序的算法，先进排序算法是指时间复杂度比简单排序更进一步的排序算法，除希尔排序之 阅读全文
posted @ 2019-11-19 22:14
LeftBody
阅读(137)
评论(0)
推荐(0)
摘要：
基本思想：简单排序的一种。如果玩过扑克牌应该都知道顺子，这时有一把顺子但是顺序是乱的，你要去按顺序整理。那第二张牌和第一张牌比较，调整顺序后前两张牌就是有序的，接着第三张牌插入前两张的有序列中，形成三张牌的有序序列。以此类推，最后能够获得一个按顺序排列的顺子。 算法复杂度：O(n^2) 代码： pu 阅读全文
posted @ 2019-11-19 13:12
LeftBody
阅读(138)
评论(0)
推荐(0)
摘要：
基本思想：和冒泡排序、直接插入排序并称为三大简单排序算法。显然，说明它们都很简单😀。 第一次选择出数组最小的数据的下标，然后通过和首位元素的交换将其放在数组首位。然后第二次循环从数组的第二位开始寻找数组中最小元素的下标，同样和第二个元素交换位置，依次类推，一直到确定倒数第二位元素，这样数组的排序就 阅读全文
posted @ 2019-11-19 00:25
LeftBody
阅读(178)
评论(0)
推荐(0)
摘要：
基本原理：对于冒泡排序来说，基本思想是从第一个元素开始，数组中的数据依次和它后面相邻的数据进行比较，即1和2比较，2和3比较，a和a+1比较，直到倒数第二位和倒数第一位的比较，如果顺序不对就进行交换，这样一次下来最大的元素会被放置在最后的位置上【以升序为例，这里是理解冒泡排序的重点。】接着，在进行一 阅读全文
posted @ 2019-11-19 00:17
LeftBody
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号