java 数组按小排序的基本写法和优化写法

java 数组按小排序的基本写法和优化写法

目录

1、简单写法

2、优化写法

---

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]