例子:
int[] arrays = new int[]{2,5,8,3,5,9,2,6};
// 创建直接选择排序类的对象
chapter6Arry sorter = new chapter6Arry();
// 调用排序方法将数组排序
sorter.sort(arrays);
}
// 直接选择排序
public void sort(int[] array){
for(int i = 1;i<array.length;i++){
int index = 0;
for(int j = 0;j<=array.length-i;j++){
if(array[j]>array[index]){
index = j;
}
}
// 交换在位置array.length-i和index()上的两个数
int temp = array[array.length-i];
array[array.length-i]=array[index];
array[index] = temp;
}
showArray(array);
}
//显示数组中的元素
public void showArray(int[]array){
for(int i:array){
System.out.print(i+"<");
}
}
运行结果如下:
2<2<3<5<5<6<8<9<