陣列選擇排序演算法

2021-10-03 14:09:04 字數 558 閱讀 6391

1 什麼是選擇排序?

通俗的理解就是在陣列中,選出最大值或者最小值和陣列中的第乙個數交換,同理,在剩餘陣列中再次選出最大值或最小值與第二個數交換。直至最後完成陣列的公升序或降序排序。

2 **塊

public

static

void

main

(string[

] args)

;for

(int i=

0;i1;i++

)//對n個數進行公升序排序,只要確定前n-1個值,那麼剩下的值必然在最後;所以只要進行n-1次迴圈

} a[minindex]

= a[i]

;//把第乙個數值置換給找到的最小值所在的陣列位置;

a[i]

= min;

//將第乙個值置換成找到的最小值;

}for

(int result : a)

system.out.

println

(result)

;//輸出結果;

}

陣列經典排序演算法(二)選擇排序

如下 選擇排序 找最小值 private static void fun2 for int i 0 i arr.length 1 i int t arr i arr i arr minindex arr minindex t 輸出陣列 for int i arr 找最小值下標 i輪 下標範圍 i到l...

陣列的常見排序演算法 氣泡排序,選擇排序

2.選擇排序演算法 程式設計中,我們會經常用到陣列的排序,方便統計和查詢。當然面試的時候也會經常問到 下面是兩種比較常見的排序。比較相鄰的兩個值,如果滿足條件就交換值,把小的值移到陣列前面,大的移動到後面 public class arraysortbubble 建立陣列 system.out.pr...

陣列排序 選擇排序

問題及 檔名稱 test.cpp 作 者 夏煥哲 完成日期 2014 年 11 月 20 日 版 本 號 v1.0 問題描述 陣列排序 輸入描述 乙個被賦初值的陣列 程式輸出 輸出排序後的陣列。include using namespace std void select sort int a,in...