java實現選擇排序

2021-08-26 17:23:34 字數 676 閱讀 2869

選擇排序和氣泡排序差不多,只是氣泡排序在發現比它小的時候就交換,而選擇排序是只有在確定了最小的資料之後,才會發生交換。

選擇排序的基本思想:第i趟簡單選擇排序是指通過n-i次關鍵字的比較,從n-i+1個記錄中選出關鍵字最小的記錄,並和第i個記錄進行交換。先臨時記錄其位置,只有在一趟

迴圈完以後確定了最小的資料,才會發生交換。

public class choicesort 

for (int i = 0; i < a.length; i++)

}if (i != min)

} }}測試方法:

public static void main(string args) ;

//快速排序

/* quicsort qs=new quicsort();

qs.quick(list);*/

//氣泡排序

/* bubblesort bs=new bubblesort();

bs.bubble(list);*/

//選擇排序

choicesort._choicesort(list);

for(int i=0;isystem.out.println();

}列印結果:

10 13 14 27 38 49 65 76 97

排序 選擇排序(java實現)

選擇排序是一種簡單直觀的排序演算法,其基本原理是 1.對給定的一組記錄,經過第一輪的比較後會得到最小的記錄,然後將該記錄與第乙個記錄的位置進行交換 2.接著對不包括第乙個記錄外的其他記錄進行第二輪比較,得到最小的記錄與第二個記錄交換 3.重複上述過程,直到剩下的記錄只有乙個 以陣列 為例,選擇排序的...

java實現選擇排序

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

選擇排序 java實現

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