単純選択法(選択ソート)
#アルゴリズム #Java #基本情報技術者
配列の中から最小(最大)の要素を探索し、それを配列の先頭と入れ替えることでソートを行うアルゴリズム。
その他のソート方法に
バブルソート
挿入ソート
があります。
解法
流れ図
実装(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){ //ここで並び替え
tmp = arrs;
arrs = arrt;
arrt = tmp;
}
}
}
//表示
for(int j=0;j<arr.length; j++){
System.out.println(arrj);
}
}
}