面試中的 10 大排序算法總結(jié) – 碼農(nóng)網(wǎng)
極客學院的排序算法介紹
1.冒泡排序
冒泡排序是最簡單的排序之一了辜腺，其大體思想就是通過與相鄰元素的比較和交換來把小的數(shù)交換到最前面评疗。這個過程類似于水泡向上升一樣，因此而得名百匆。舉個栗子，對5,3,8,6,4這個無序序列進行冒泡排序寄症。首先從后向前冒泡矩动，4和6比較释漆，把4交換到前面，序列變成5,3,8,4,6示姿。同理4和8交換，變成5,3,4,8,6,3和4無需交換栈戳。5和3交換，變成3,5,4,8,6,3.這樣一次冒泡就完了镊掖，把最小的數(shù)3排到最前面了褂痰。對剩下的序列依次冒泡就會得到一個有序序列。冒泡排序的時間復雜度為O(n^2)缩歪。
實現(xiàn)代碼：
平均速度最快的排序算法：快速排序
