java数组——直接选择排序

来源:互联网 发布:淘宝直通车创意 编辑:程序博客网 时间:2024/05/22 00:16

例子:

 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<


0 0