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...