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

独白： 　　第一次接触算法排序， 充满了好奇并且渴望了解其中原理，今天先学习了三种排序的方法，分别是 冒泡排序、选择排序、插入排序。学完以后发现数学知识真的很重要，越牛逼的算法要求知识越多，越精。虽说刚接触有些不容易接受，但我相信凭着不断的主动学习和练习是可以攻克的。最重要的事情 我有兴趣去学 ...

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

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

直接插入排序 直接插入排序(Direct Insertion Sort) 是常见流行的排序算法之一。在大部分元素已经排好序的序列数组中，插入排序的优势得以体现。 排序原理 实际上是将要排序的数字列表分为有序表和无序表。有序表的数字都是有序的，而且规模逐个变大，从一个数字到列表长度的数字 ...

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

） 最近学习了极客时间的《数据结构与算法之美》很有收获，记录总结一下。 欢迎学习老师的专栏：数据结 ...

　　上一篇博客我们实现的数组结构是无序的，也就是纯粹按照插入顺序进行排列，那么如何进行元素排序，本篇博客我们介绍几种简单的排序算法。 1、冒泡排序 　　这个名词的由来很好理解，一般河水中的冒泡，水底刚冒出来的时候是比较小的，随着慢慢向水面浮起会逐渐增大，这物理规律我不作过多解释，大家只需要 ...