老衛帶你學---排序、查找、樹圖的時間複雜度

排序、查找、樹圖的時間複雜度 (1)冒泡排序 冒泡排序就是把小的元素往前調或者把大的元素往後調。比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間。所以相同元素的前後順序並沒有改變，所以冒泡排序是一種穩定排序算法。 (2)選擇排序 選擇排序是給每個位置選擇當前元素最小的，比如給第一個位置選擇最小的。…… 例子說明好多了。序列5 8 5 2 9， 我們知道第一遍選擇第1個元素5會和2交換，那麼原序

>>阅读原文<<