选择排序java语言实现

Posted 2020-09-13 .smile

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

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