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次
时间: 2024-10-04 18:54:53