java之選擇排序

一.什麼是選擇排序 所謂選擇排序就是在一個個數爲n的數組中找到最小的數，將其放在最前面，再從出去最小的數剩下的n-1個數中找到最小的數，同樣放在最前面，一直重複上面操作，最終整個數組就按照從小到大排好序。 二.代碼實現 三.時間複雜度與空間複雜度 1.對於時間複雜度來說 很明顯我用了兩次for循環，所以時間複雜度爲O（n^2） 2.對於空間複雜度來說： 最優的空間複雜度就是開始元素順序已經排好了，

>>阅读原文<<