數據結構之排序算法

作者:離散夢 歡迎大家給出寶貴的建議!   數據結構之排序算法   穩定排序:冒泡、插入、歸併、基數 不穩定排序:選擇、快速、希爾、堆   口訣就是:快(快速)些(希爾)選(選擇)一堆(堆)好朋友來玩吧!   1.冒泡排序 冒泡排序(Bubble Sort)一種交換排序,它的基本思想是:兩兩比較相鄰記錄的關鍵字,如果反序則交換,直到沒有反序的記錄爲止。【時間複雜度爲O(n^2),最好的情況就是有序
相關文章
相關標籤/搜索