需求:将[1,3,5,7,9,2,4,6,8]数组按照从小到大的顺序排列
package order;
public class Order {
//需求:将[1,3,5,7,9,2,4,6,8]数组按照从小到大的顺序排列
public static void main(String[] args){
int[] array = {1,3,5,7,9,2,4,6,8};
//冒泡排序:
// for(int i=0;i<array.length-1; i++){
// for(int j=0; j<array.length-1-i;j++){
// if(array[j]>array[j+1]){
// int temp = array[j+1];
// array[j+1] = array[j];
// array[j] = temp;
// }
// }
// }
//
//选择排序
for(int i=0; i<array.length-1; i++){//表示要比较的轮数
int min = i;//先假定一个最小值,作为比较对象
for(int j=i+1; j<array.length; j++){//表示该层比较多少次
if(array[j]<array[min]){
min = j;//比较找到最小值的下标
}
}
if(min!=i){//寻找到最小的值进行交换
int temp = array[min];
array[min] = array[i];
array[i] = temp;
}
}
//循环打印经过排序后的数据
for(int i=0; i<array.length; i++){
System.out.print(array[i]+" ");
}
}
}