一、 排序的基本概念和分类 1. 排序的定义 排序：排序是将一批无序的记录（数据）重新排列成按关键字有序的记录序列的过程。 排序通常是对于记录来说的，将一组记录按照某个关键字排成递增有序（递减有序）。在现实生活照中排序也经常用 ...

　　接着昨天，排序算法-》简单插入排序。 　　简单插入排序算法原理：从整个待排序列中选出一个元素插入到已经有序的子序列中去，得到一个有序的、元素加一的子序列，直到整个序列的待插入元素为0，则整个序列全部有序。 　　在实际的算法中，我们经常选择序列的第一个元素作为有序序列（因为一个元素肯定是有序 ...

一、直接插入排序 直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复 ...

一、插入排序的介绍 　　插入排序的工作方式非常像人们排序一手扑克牌一样。开始时，我们的左手为空并且桌子上的牌面朝下。然后，我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置，我们从右到左将它与已在手中的每张牌进行比较，如下图所示： 　　那插曲排序是如何借助上面 ...

算法描述： 直接插入排序算法：插入表示将一个新的数据插入到一个已经排好序的有序数表中，并继续保持有序。例如有一个长度为n的无序数组，进行n-1次的插入就能完成排序。第一次，数组第1个数认为是有序的数组，将数组第2个元素插入仅有1个有序的数组中。第2次，数组前两个元素组成有序的数组 ...

前面章节中所介绍到的三种插入排序算法，其基本结构都采用数组的形式进行存储，因而无法避免排序过程中产生的数据移动的问题。如果想要从根本上解决只能改变数据的存储结构，改用链表存储。表插入排序，即使用链表的存储结构对数据进行插入排序。在对记录按照其关键字进行排序的过程中，不需要移动记录的存储 ...

排序，是每一本数据结构的书都绕不开的重要部分。 排序的算法也是琳琅满目、五花八门。 每一个算法的背后都是智慧的结晶，思想精华的沉淀。 个人觉得排序算法没有绝对的孰优孰劣，用对了场景，就是最有的排序算法。 当然，撇开这些业务场景，排序算法本身有一些自己的衡量指标，比如我们经常提到的复杂度分析 ...

目录 排序 冒泡排序（Bubble Sort） 插入排序（Insertion Sort） 二分法插入排序 希尔排序（O(n^1.3)） 选择排序（Selection Sort ...