一、冒泡排序(BubbleSort)1. 基本思想： 設排序表長為n，從后向前或者從前向后兩兩比較相鄰元素的值，如果兩者的相對次序不對(A[i-1] > A[i])，則交換它們， 其結果是將最小的元素交換到待排序序列的第一個位置，我們稱它為一趟冒泡。下一趟冒泡時，前一趟確定的最小元素 ...

選擇排序和冒泡排序同樣是基礎排序算法，現在也做個學習積累。 簡述 選擇排序算法較為穩定，基本上都是O(n2)的時間復雜度，規模越小排序越快，不需要占用額外空間。其實選擇排序原理很簡單，就是在未排序序列中找到最小（大）的元素然后放到數組前面，然后再從剩下的未排序序列中找到最小（大）的元素放在 ...

　　排序一直以來都是讓我很頭疼的事，以前上《數據結構》打醬油去了，整個學期下來才勉強能寫出個冒泡排序。由於下半年要准備工作了，也知道排序算法的重要性（據說是面試必問的知識點），所以又花了點時間重新研究了一下。 　　排序大的分類可以分為兩種：內排序和外排序。在排序過程中，全部記錄存放在內存，則稱為 ...

將待排序的序列構造成一個大頂堆(從大到小排要構造成小頂堆)。此時，整個序列的最大值就是堆頂的根節點，將他和末尾元素交換，然后將剩余的length-1個節點序列重新構造成新的堆。重復執行，便能得到一個有序序列。 ...

1. 整體介紹 分類 　　排序大的分類可以分為兩種，內排序和外排序。在排序過程中，全部記錄存放在內存，則稱為內排序，如果排序過程中需要使用外存，則稱為外排序。主要需要理解的都是內排序算法： 　　內排序可以分為以下幾類： 　　(1)、插入排序：直接插入排序、二分法插入排序、希爾排序 ...

1、冒泡排序，時間復雜度：最好：T(n) = O(n) ，情況：T(n) = O(n2) ，平均：T(n) = O(n2) 2、選擇排序，時間復雜度：最好：T(n) = O(n2) ，最差：T(n) = O(n2) ，平均：T(n) = O(n2) 3、插入排序 ...

1.冒泡排序 2.快速排序 3.插入排序 3.1希爾排序（插入排序的一種） 4.選擇排序 5. 歸並排序 6.堆排序 7.計數排序 8.基數排序 9.桶排序 ...

排序一直以來都是讓我很頭疼的事，以前上《數據結構》打醬油去了，整個學期下來才勉強能寫出個冒泡排序。由於要找工作了，也知道排序算法的重要性（據說是面試必問的知識點），所以又花了點時間重新研究了一下。 　　排序大的分類可以分為兩種：內排序和外排序。在排序過程中，全部記錄存放在內存，則稱為內排序 ...