选择排序,扫描所有的元素,得到最小的元素,并将最小的元素与左边第一个元素进行交换。再次扫描除第一位置的所有元素,得到最小的元素,与左边第二个元素进行交换,以此类推。
public static void main(String[] args) {
int[] array = new int[10];
Random random = new Random();
for(int i = 0; i < array.length; i++) {
//随机添加整数
array[i] = random.nextInt(10);
System.out.print(array[i]);
}
System.out.println("");
int min = 0;
//进行选择排序
int top = 0;
for(int i = 0; i < array.length - 1; i++) {
min = i;
for(int j = i + 1; j < array.length; j++) {
if(array[j] < array[min]) {
min = j;
}
//获取当前对换的大值
top = array[i];
//获取最小的并插入最左边
array[i] = array[min];
//大值进行切换
array[min] = top;
}
System.out.println(min + top);
}
System.out.println("进行选择排序后");
for(int i = 0; i < array.length; i++) {
System.out.print(array[i]);
}
}