単純選択法(選択ソート)
配列の中から最小(最大)の要素を探索し、それを配列の先頭と入れ替えることでソートを行うアルゴリズム。
その他のソート方法に
があります。
解法
流れ図
実装(Java)
昇順です。
code:Main.java
class Main {
public static void main(String[] args) throws Exception {
int[] arr = {30,40,22,54,12,45};
int s; //配列の先頭
int t; //先頭と比較するそのほかの配列要素
int tmp; //交換する要素を一時的に保存する
for(s=0; s<arr.length-1; s++){
for(t=s+1; t<arr.length; t++ ){
if(arrs > arrt){ //ここで並び替え }
}
}
//表示
for(int j=0;j<arr.length; j++){
System.out.println(arrj); }
}
}