簡單選擇排序的Java實現 效能分析以及適用場景

2021-08-06 07:52:15 字數 603 閱讀 4176

**如下:

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 ...