选择排序(直接排序)java语言实现

 class demo
 {
     public static void main(String[] args)
     {
         int[] arr={1,4,2,6,8,9,0,5,3,2,2,4,4,6,7,8};
         for (int i=0;i<arr.length-1;i++) {
             for (int j=i+1;j<arr.length ;j++ ) {
                 int temp;
                 if (arr[i]>arr[j]) {
                     temp=arr[i];
                     arr[i]=arr[j];
                     arr[j]=temp;
                 }
             }
         }
         for (int i=0;i<arr.length ;i++ ) {
             System.out.print(arr[i]+",");
         }
     }
 }

选择排序：从第一个开始，让当前项后的所有项与当前项比较，根据排序条件交换位置，直到倒数第二位，共比较n(n-1)/2次