Java排序演算法之 選擇排序

2021-09-01 10:59:24 字數 650 閱讀 2096

package algorithm.sort;

/** * 選擇排序:首先找出陣列中的最小元素,將其與陣列的第乙個元素交換,

* 接著找出次小元素,將其與陣列的第二個元素交換

* 對陣列中的前n-1個元素執行這一過程

* @author administrator

* */

public class selectsort

//交換最小元素與每次迴圈的第乙個元素

exchange(a, i, minindex);

} }//對整個陣列排序

public void selectsort(int a)

//交換陣列中的兩個元素

public void exchange(int a, int i, int j)

//列印陣列

public void printarr(string str, int a)

//測試資料

public static void main(string args) ;

ss.printarr("原始陣列為:", a);

ss.selectsort(a);

ss.printarr("合併排序後:", a);

}}

java排序演算法之 選擇排序

選擇排序是一種非常簡單的排序演算法,從字面意思我們就可以知道,選擇就是從未排序好的序列中選擇出最小 最大 的元素,然後與第 i 趟排序的第 i 1 陣列中下標從 0 開始 個位置的元素進行交換,第 i 個元素之 前的序列就是已經排序好的序列。整個排序過程只需要遍歷 n 1 趟便可排好,最後乙個元素自...

JAVA排序演算法之 選擇排序

1.選擇排序 選擇排序的基本思想是遍歷陣列的過程中,以i代表當前需要排序的序號,則需要在剩餘的 i.n 1 中找出其中的最小值,然後將找到的最小值與i指向的值進行交換。因為每一次確定元素的過程中都會有乙個選擇很大值的子流程,所以稱之為選擇排序。比如 38,17,16,16,7,31,39,32,2,...

java演算法之選擇排序

public class selectionsort system.out.println 排序前 printarray arr 呼叫輸出方法 selectionsort arr 進行排序 system.out.println 排序後 printarray arr 呼叫輸出方法 選擇排序的實現 pu...