版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/mengtianqq/article/details/81533637
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]