算則排序法的比較次數與序列的初始排序無關。 假設待排序的序列有 n 個元素，則比較次數總是n (n - 1) / 2。
簡單選擇排序需要占用1個臨時空間，用於儲存最小值得索引。
排序型別
時間複雜度（平均）
時間複雜度（最壞）
時間複雜度（最好）
空間複雜度
穩定性複雜性
交換排序
o(n^2)
o(n^2)
o(n^2)
o(1)
不穩定簡單
public static int selectsort(int inputlist)
} int tem = inputlist[i];
inputlist[i] = inputlist[minindex];
inputlist[minindex] = tem;
} return inputlist;
}
排序 選擇排序（java實現）
選擇排序是一種簡單直觀的排序演算法，其基本原理是 1.對給定的一組記錄，經過第一輪的比較後會得到最小的記錄，然後將該記錄與第乙個記錄的位置進行交換 2.接著對不包括第乙個記錄外的其他記錄進行第二輪比較，得到最小的記錄與第二個記錄交換 3.重複上述過程，直到剩下的記錄只有乙個 以陣列 為例，選擇排序的...
java實現選擇排序
對比陣列中前乙個元素跟後乙個元素的大小，如果後面的元素比前面的元素小則用乙個變數k來記住他的位置，接著第二次比較，前面 後乙個元素 現變成了 前乙個元素 繼續跟他的 後乙個元素 進行比較如果後面的元素比他要小則用變數k記住它在陣列中的位置 下標 等到迴圈結束的時候，我們應該找到了最小的那個數的下標了...
選擇排序 java實現
選擇排序 選擇排序通過選擇和排序來實現排序，基本步驟如下 舉例實現 package com.linchong.bubblesort 選擇排序 version author linchong date 2018年6月2日 下午3 49 27 description 方法功能描述 概述 選擇排序就是在每...