排序——選擇排序（Select sort）

選擇排序：假設須要進行排序的有n個數，每次選擇一個位置，依次與後面的數進行比較，肯定該位置所存的數。假設排序爲升序，依次選擇從前到後的位置，每次都與其後面的全部數進行比較，選出最小值，放在所定位置中。java 選擇排序的最好時間複雜度、最差時間複雜度和平均時間複雜度均爲O(n^2)。算法 選擇排序的最好空間複雜度爲0，最差空間複雜度爲O(n)，平均空間複雜度爲O(1)。優化 選擇排序和冒泡排序的時

>>阅读原文<<