/*
*
* 选择排序:
*a、将第一个值看成最小值
*b、然后和后续的比较找出最小值和下标
*c、交换本次遍历的起始值和最小值
*d、说明:每次遍历的时候,将前面找出的最小值, 看成-一个有序的列表,后面的看成无序的列表,
* 然后每次遍历无序列表找出最小值。
*
*/
public class SelectSortText {
public static void main(String[] args) {
int[] arr = {5,6,7,9,1};
for (int i = 0; i < arr.length; i++) {
//将第一个值看成最小值并记住下标
int min = arr[i];
int index = i;
//通过与后面的数据进行比较得出,最小值和下标
for (int j = i+1; j < arr.length; j++) {
if (min > arr[j]) {
min = arr[j];
index = j;
}
}
//然后将最小值与本次循环的,开始值交换
int temp = arr[i];
arr[i] = min;
arr[index] = temp;
}
//遍历数组
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
System.out.println();
}
}
java的选择排序
最新推荐文章于 2024-08-14 23:12:09 发布