**如下:
package com.zm.testsort;
public
class selectsort
int n = a.length;
int temp;
for(int i = 0; i < n-1; i++)
}if(min != i) }}
public
static
void
main(string args) ;
getselectsort(a);
system.out.print("簡單選擇排序:");
for(int i = 0; i < a.length; i++)
}}
時間複雜度:
1. 最好情況:o(n^2)
2. 平均情況:o(n^2)
3. 最壞情況:o(n^2)
空間複雜度:o(1)
穩定性:不穩定(相同元素的相對位置會改變)
3.1:當n <= 50時,適合適用簡單選擇排序和直接插入排序,如果元素包含的內容過大,簡單選擇排序更合適.
3.2:簡單選擇排序適合用於n較小時.
簡單選擇排序 簡單選擇排序詳解
n個記錄的檔案的直接選擇排序可經過n 1趟直接選擇排序得到有序結果 初始狀態 無序區為r 1.n 有序區為空。第1趟排序 在無序區r 1.n 中選出關鍵字最小的記錄r k 將它與無序區的第1個記錄r 1 交換,使r 1.1 和r 2.n 分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區...
C 實現簡單選擇排序
簡單選擇排序的思想 通過n in i 次關鍵字間的比較,從n i 1 n i 1 個記錄中選出關鍵字最小的記錄,並和第i 1 i n i 1 i n 個記錄交換之。這句話比較晦澀,我們可以通過乙個例子來說明。舉例說明 對於序列為的序列 第一步,記錄為0的關鍵字為9,與記錄為0之後的所有記錄的關鍵字相...
選擇排序 簡單選擇排序
在要排序的一組數中,選出最小 或者最大 的乙個數與第1個位置的數交換 然後在剩下的數當中再找最小 或者最大 的與第2個位置的數交換,依次類推,直到第n 1個元素 倒數第二個數 和第n個元素 最後乙個數 比較為止。第一趟,從n個記錄中找出關鍵碼最小的記錄與第乙個記錄交換 第二趟,從第二個記錄開始的n ...