排序 選擇排序(java實現)

2021-07-28 21:18:55 字數 776 閱讀 8736

選擇排序是一種簡單直觀的排序演算法,其基本原理是:

1.對給定的一組記錄,經過第一輪的比較後會得到最小的記錄,然後將該記錄與第乙個記錄的位置進行交換

2.接著對不包括第乙個記錄外的其他記錄進行第二輪比較,得到最小的記錄與第二個記錄交換

3.重複上述過程,直到剩下的記錄只有乙個

以陣列 為例,選擇排序的具體步驟如下:

第一輪:13

第二輪:13 27

第三輪:13 27 38

第四輪:13 27 38 49

第五輪:13 27 38 49 65

第六輪:13 27 38 49 65 76

最後的排序結果是:13 27 38 49 65 76 97

程式示例如下:

public

static

void

selectsort(int array)

for(int i=0;iint min=i;//將當前下標當做最小值下標

for(int j=i+1;jif(array[min]>a[j])

}if(i!=min)

}}public

static

void

main(string args)

selectsort(a);

for(int i=0;iout.print(a[i]+" ");

} }

最後的輸出結果是:

1 9 12 19 24 28 33 25 39 41

java實現選擇排序

對比陣列中前乙個元素跟後乙個元素的大小,如果後面的元素比前面的元素小則用乙個變數k來記住他的位置,接著第二次比較,前面 後乙個元素 現變成了 前乙個元素 繼續跟他的 後乙個元素 進行比較如果後面的元素比他要小則用變數k記住它在陣列中的位置 下標 等到迴圈結束的時候,我們應該找到了最小的那個數的下標了...

選擇排序 java實現

選擇排序 選擇排序通過選擇和排序來實現排序,基本步驟如下 舉例實現 package com.linchong.bubblesort 選擇排序 version author linchong date 2018年6月2日 下午3 49 27 description 方法功能描述 概述 選擇排序就是在每...

選擇排序 Java實現

原理 每一趟從待排序的記錄中選出最小的元素,順序放在已排好序的序列最後,直到全部記錄排序完畢。也就是 每一趟在n i 1 i 1,2,n 1 個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。基於此思想的演算法主要有簡單選擇排序 樹型選擇排序和堆排序。簡單選擇排序的基本思想 給定陣列 int a...