數據結構與算法——選擇排序和插入排序

1.回顧web 前面說到了冒泡排序，這是一種時間複雜度爲 O(n2) 、是原地排序和穩定的的排序算法，具體思路是：根據相鄰兩個元素之間比較大小，而後交換位置，得出最後排序的結果。具體可參考我寫的這一篇文章：數據結構與算法——冒泡排序，今天來看看另外兩種基礎的排序算法：選擇排序和插入排序。算法 2.選擇排序數組 先來看看選擇排序，選擇排序的思路其實很簡單，將排序的數據分爲已排序區間和未排序區間，通常

>>阅读原文<<