大厂笔试攻略(二)之冒泡排序

冒泡排序

首先你得学会简单的元素交换方法 ; 就是三个杯子 , 一个杯子里放的是可乐 , 另一个杯子里放的是雪碧 , 我们怎么把这两个杯子里的东西进行交换呢? 那么就需要一个空杯子
首先把可乐倒入空杯子中 , 然后雪碧倒入可乐杯子中 , 然后再把之前空杯中的可乐倒入雪碧杯子中 , 这样就实现了交换饮料 , 也就是交换数组中的元素 ;

 public void swap(int[]arr, int i,int j){
        int temp;
        temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
    }

然后呢 , 冒泡排序需要遍历[元素数量-1] 遍 , 然后如果前边的元素比后边的元素大 , 那么就交换位置 ;

public class MaoPao {
    public int[] bubbleSort(int[]arr){

        if(arr==null||arr.length<2){
            return arr ;
        }
        else {
            for (int end=arr.length-1;end>0;end--){
                for(int i=0;i<end;i++){
                    if(arr[i]>arr[i+1]){
                        swap(arr,i,i+1);
                    }
                }
            }
            return arr;
        }
    }

    public void swap(int[]arr, int i,int j){
        int temp;
        temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
    }
}