排序算法系列：選擇排序算法JAVA版（靠譜、清晰、真實、可用、不羅嗦版）

在網上搜索算法的博客，發現一個比較悲劇的現象非常普遍： 原理講不清，混亂 囉嗦 圖和文對不上 不可用，甚至代碼還出錯 我總結一個清晰不羅嗦版： 原理： 從數組頭元素索引i開始，尋找後面最小的值（比i位置值小），進行交換； 索引i依次+1 選擇排序時間複雜度 選擇排序的時間複雜度是O(N2)。 假設被排序的數列中有N個數。遍歷一趟的時間複雜度是O(N)，需要遍歷多少次呢？N-1！因此，選擇排序的時間

>>阅读原文<<