选择排序思路:假设数一个最小值,去循环比较数组中每一个数值,遇到比自己小的交换位置,从而达到min一直是最小值放在左边,数组达到从小到大排序效果。
public class SelectSortNum {
//选择排序思路:假设数一个最小值,去循环比较数组中每一个数值,遇到比自己小的交换位置,从而达到min一直是最小值放在左边。
// 每个数都遍历后,数组达到从小到大排序效果。
public static void main(String[] args) {
int arr[]={5,10,8,15,30,25,45,9};
//循环遍历每一个数
for (int i = 0; i < arr.length-1; i++) {
//假设一个最小值min
int min=arr[i];
for (int j = i+1; j < arr.length; j++) {
//如果后者比较小,和前者交换位置,保持最左边是最小的。
if (arr[i]>arr[j]){
int temp=arr[j];
arr[j]=arr[i];
arr[i]=temp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}