java 数组按小排序的基本写法和优化写法
目录
1、简单写法
(1)使用 Arrays.sort()方法去实现数组排序。
(2)使用冒泡法,两个for循环,前面一个数比后面的大,就需要相互调换。
public class BubbleSort {
public static void main(String[] args) {
//API实现
int[] arr = {1,200,19,55,10,22,3,7};
System.out.println("API实现前:"+Arrays.toString(arr));
Arrays.sort(arr);
System.out.println("API实现后:"+Arrays.toString(arr));
//冒泡实现
int[] arte = {1,200,19,55,10,22,30,7};
System.out.println("冒泡实现前:"+Arrays.toString(arte));
int temp;
//两个for循环查询出最小的
for(int i =0;i< arte.length-1;i++){
for(int j = 0;j< arte.length-1-i;j++){
if( arte[j]> arte[j+1]){
//前面一个比后面的大,就需要相互调换。
temp = arte[j];
arte[j]= arte[j+1];
arte[j+1]=temp;
}
}
}
System.out.println("冒泡实现后:"+Arrays.toString(arte));
}}
结果:
API实现前:[1, 200, 19, 55, 10, 22, 3, 7]
API实现后:[1, 3, 7, 10, 19, 22, 55, 200]
冒泡实现前:[1, 200, 19, 55, 10, 22, 30, 7]
冒泡实现后:[1, 7, 10, 19, 22, 30, 55, 200]
2、优化写法
使用冒泡法,两个for循环,前面一个数比后面的大,就需要相互调换。如果第二层for循环没有调换的话,就是代表已经是按小的排序了,这时候跳出循环。就不在执行排序算法了(两个for循环),这样节省时间复杂度。
public class BubbleSort {
public static void main(String[] args) {
boolean flag = true;//排序标志位
int[] arr = {2,1,3,4,1};
System.out.println("排位前 arr:"+Arrays.toString(arr));
int temp;
//冒泡法
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
flag=false;//发生交换,就是没有排序好
}
}
if(flag){
//排序好了就跳出循环
break;
}
}
System.out.println("排位后 arr:"+Arrays.toString(arr));
}
}
结果:
排位前 arr:[2, 1, 3, 4, 1]
排位后 arr:[1, 1, 2, 3, 4]