接着昨天，排序算法-》簡單插入排序。 　　簡單插入排序算法原理：從整個待排序列中選出一個元素插入到已經有序的子序列中去，得到一個有序的、元素加一的子序列，直到整個序列的待插入元素為0，則整個序列全部有序。 　　在實際的算法中，我們經常選擇序列的第一個元素作為有序序列（因為一個元素肯定是有序 ...

獨白： 　　第一次接觸算法排序， 充滿了好奇並且渴望了解其中原理，今天先學習了三種排序的方法，分別是 冒泡排序、選擇排序、插入排序。學完以后發現數學知識真的很重要，越牛逼的算法要求知識越多，越精。雖說剛接觸有些不容易接受，但我相信憑着不斷的主動學習和練習是可以攻克的。最重要的事情 我有興趣去學 ...

算法描述： 直接插入排序算法：插入表示將一個新的數據插入到一個已經排好序的有序數表中，並繼續保持有序。例如有一個長度為n的無序數組，進行n-1次的插入就能完成排序。第一次，數組第1個數認為是有序的數組，將數組第2個元素插入僅有1個有序的數組中。第2次，數組前兩個元素組成有序的數組 ...

前面章節中所介紹到的三種插入排序算法，其基本結構都采用數組的形式進行存儲，因而無法避免排序過程中產生的數據移動的問題。如果想要從根本上解決只能改變數據的存儲結構，改用鏈表存儲。表插入排序，即使用鏈表的存儲結構對數據進行插入排序。在對記錄按照其關鍵字進行排序的過程中，不需要移動記錄的存儲 ...

直接插入排序 直接插入排序(Direct Insertion Sort) 是常見流行的排序算法之一。在大部分元素已經排好序的序列數組中，插入排序的優勢得以體現。 排序原理 實際上是將要排序的數字列表分為有序表和無序表。有序表的數字都是有序的，而且規模逐個變大，從一個數字到列表長度的數字 ...

排序，是每一本數據結構的書都繞不開的重要部分。 排序的算法也是琳琅滿目、五花八門。 每一個算法的背后都是智慧的結晶，思想精華的沉淀。 個人覺得排序算法沒有絕對的孰優孰劣，用對了場景，就是最有的排序算法。 當然，撇開這些業務場景，排序算法本身有一些自己的衡量指標，比如我們經常提到的復雜度分析 ...

） 最近學習了極客時間的《數據結構與算法之美》很有收獲，記錄總結一下。 歡迎學習老師的專欄：數據結 ...

　　上一篇博客我們實現的數組結構是無序的，也就是純粹按照插入順序進行排列，那么如何進行元素排序，本篇博客我們介紹幾種簡單的排序算法。 1、冒泡排序 　　這個名詞的由來很好理解，一般河水中的冒泡，水底剛冒出來的時候是比較小的，隨着慢慢向水面浮起會逐漸增大，這物理規律我不作過多解釋，大家只需要 ...