選擇排序SelectSort

2022-08-19 04:30:13 字數 870 閱讀 6941

/**

*選擇排序:

* 對氣泡排序的乙個改進

* 進行一趟排序時,不用每一次都交換,只需要把最大的標示記下

* 然後再進行一次交換 */

public

class

selectsort

} int temp =resoucearr[max] ;

resoucearr[max] =resoucearr[i] ;

resoucearr[i] =temp ; }}

public

static

void

main(string args)

;selectsort(selectarr);

for(int

i : selectarr)}}

/**

*選擇排序:

* 對氣泡排序的乙個改進

* 進行一趟排序時,不用每一次都交換,只需要把最大的標示記下

* 然後再進行一次交換 */

public

class

selectsort

} int temp =resoucearr[max] ;

resoucearr[max] =resoucearr[i] ;

resoucearr[i] =temp ; }}

public

static

void

main(string args)

;selectsort(selectarr);

for(int

i : selectarr)}}

選擇排序 selectsort

選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小 或最大 的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。選擇排序是不穩定的排序方法 比如序列 5,5,3 第一次就將第乙個 5 與 3 交換,導致第乙個5挪動到第二個...

演算法 選擇排序(SelectSort)

選擇排序的思想 1 從陣列的開頭起,以第乙個元素作為初始比較物件,遍歷整個陣列,選擇出最小的元素放在陣列的第乙個位置 2 然後再從第二個元素開始,以第二個元素作為初始比較物件,遍歷未知順序的陣列部分,選擇出最小的元素放在陣列的第二個位置 3 對後面的元素分別重複上述步驟,直到所有的資料完成排序 選擇...

演算法 java 選擇排序selectSort

首先,找到陣列中最小的那個元素,其次,將它和陣列的第乙個元素交換位置 如果第乙個元素就是最小元素那麼它就和自己交換 再次,在剩下的元素中找到最小元素,將它與陣列的第二個元素交換位置。如此往復,直到將整個陣列排序。以下面5個無序的資料為例 56 12 80 91 20 文中僅細化了第一趟的選擇過程 第...