Java 直接选择排序

Java 直接选择排序

/* * 第一次从R[0]~R[n-1]中选取最小值，与R[0]交换， * 第二次从R[1]~R[n-1]中选取最小值，与R[1]交换， * ....， * 第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换， * .....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换， * 总共通过n-1次，得到一个按排序码从小到大排列的有序序列 */public class ZhiJieXuanZeSort {    public static void main(String[] args) {        int[] arr = new int[]{3,8,34,89,4,63,69,309,55,32};//      此方法是交换两个数，最后是最小的数交换//      for(int i = 0; i < arr.length-1; i++){//          for(int j = i; j <arr.length; j++){//              if(arr[i]>arr[j]){//                  int temp = arr[i];//                  arr[i] = arr[j];//                  arr[j] = temp;//              }//          }//      }        //另一种方法：只是交换下标        for(int i = 0; i < arr.length-1; i++){            int t = i; //记录当前的下标            for(int j = i; j <arr.length; j++){                if(arr[t]>arr[j]){                    t=j;  //改变下标，总是记录最小数的下标                }            }            if(t != i){                //判断i是否变化                int temp = arr[t];  //当前数与最小数交换。                arr[t] = arr[i];                arr[i] = temp;             }         }         //遍历打印        for(int i = 0; i<arr.length;i++){            System.out.println(arr[i]);        }    }}