並べ替えアルゴリズム(3)-並べ替えを選択
1666 ワード
選択ソートアルゴリズムは、前の2つのアルゴリズムと比較して、最も理解されているソートアルゴリズムであるべきである.アルゴリズム思想:無秩序配列の中で最小値を選択し、最小値を無秩序配列の最初の位置に交換し、最終的にソートを完了する
理解しやすいので、あまり説明しません.
/**
*
* @param array
*/
public static void selectSort(int[] array){
int size = array.length;
int temp;
int min;
for(int i = 0 ; i < size ; i ++){
min = i;
for(int j = i ; j < size ; j ++){
if(array[min] > array[j]){
min = j;
}
}
temp = array[i];
array[i] = array[min];
array[min] = temp;
int num = i + 1;
System.out.println(" " + num + " ");
for(int k:array){
System.out.print(k+" ");
}
System.out.println();
}
}
理解しやすいので、あまり説明しません.