Java 第三课 数组排序

1、java.util.Arrays.sort(arr)  //升序

2、冒泡排序：相邻元素比较

for (int i=0; i <arr.length-1; i++){//内部遍历一次，确定最大数的位置，所以n个数，遍历n-1次

　　for (int j=0; j<arr.length-1;j++){

　　　　if (arr[j] > arr[j+1]){

　　　　　　int tmp = arr[j];

　　　　　　arr[j] = arr[j+1];

　　　　　　arr[j+1] = tmp;

　　　　}

　　}

}

3、选择排序：用第一个元素和后面所有元素比较

for (int i=0; i <arr.length-1; i++){//内部遍历一次，确定最大数的位置，所以n个数，遍历n-1次

　　for (int j=i+1; j<arr.length-1;j++){

　　　　if (arr[i] > arr[j]){

　　　　　　int tmp = arr[j];

　　　　　　arr[j] = arr[j+1];

　　　　　　arr[j+1] = tmp;

　　　　}

　　}

}

 

选择排序效率高于冒泡排序，冒泡排序，每一次遍历定出比较大的数的位置后，后面还要进行比较