在論壇上看到的：（幫助理解就好
這個東西很好記得：關於內部排序的演算法的時間複雜度，空間複雜度，穩定性的記憶方法，原創哈：（王道論壇上看到）
（1）時間複雜度：以n（nlogn）的速度快希歸堆，但是太快也不好，最壞達到o（n^2），這樣就記住了4個！
冒泡冒的好是o（n），冒得不好就是o（n^2）
直接插入插得好，就是o（n），直接插入插得不好就是o（n^2）
（2）空間複雜度：記住特殊的三個：
快速排序：o(logn)；`
歸併排序：o(n)
基數排序：o（d+r）
（3）穩定性：一句話解決，快希選一堆玩具來玩，看看裡面包括哪些排序就是不穩定的，
其中包括快速排序、希爾排序、簡單選擇排序、堆排序！
穩不穩定理解這樣一句話：
全部都是相鄰的元素之間的比較就是穩定的，否則不是，
簡單選擇排序顯然涉及非相鄰元素比較，交換
資料結構中的排序
排序就是將乙個元素的任意序列重排成乙個按關鍵字有序的序列。如果使用某一排序演算法排序後，ri和rj的相對位置並未發生變化，則稱這個排序演算法是穩定的。否則就稱這個演算法是不穩定的。內部排序 在排序期間，元素全部存放在記憶體中的排序 外部排序 在排序期間元素無法全部同時存放在記憶體中，必須在排序的過程...
資料結構中的排序演算法
排序分為記憶體排序和外部排序，內部排序在記憶體中進行，外部排序因資料量較大，在外存中進行。一般我們常說的八大排序為內部排序。複雜度為o nlog2n 的排序演算法 快速排序 堆排序和歸併排序。1.1 演算法思想 每趟將乙個待排序的元素作為關鍵字，按照其關鍵字值的大小插入到已經排好的部分序列的適當位置...
資料結構中的排序演算法
參考自 大話資料結構 氣泡排序的基本思想是 兩兩比較相鄰記錄的關鍵字，如果反序則交換。注釋 n是陣列的長度，0,i 1 之間已經排好序，第乙個for迴圈是對當前的第i位排序，第二個for迴圈對 i,n 1 之間的相鄰的數進行排序，相鄰的逐一進行比較，使得小的逐漸向上交換 void bubblesor...