java 数组排序（冒泡排序、快速排序、简单排序）

目录

1、冒泡排序

2、快速排序

3、简单排序

---

1、冒泡排序

简介：

（1）循环遍历数组，判断相邻两个元素大小如果满足条件list[x]>list[x+1],则将两个元素位置对换。

（2）重复步骤（1），判断初始元素向右依次递减

（3）一般有两层循环，外循环循环次数为数组length，内循环次数依次递减

（4）时间复杂度为O（n）~O（n^2）

实现案例：

public void bubbleSort(int arr[]){
    for (int j=0;j<arr.length;j++){       // 第一轮循环
        for(int i=0;i<arr.length-1-j;i++){// 内循环随着j值变化递减
            if (arr[i]>arr[i+1]){         
            // 判断相邻的两个元素，如果前一个元素大于后一个元素，则两个元素交换值
                arr[i]=arr[i]+arr[i+1];
                arr[i+1]=arr[i]-arr[i+1];
                arr[i]=arr[i]-arr[i+1];
            }
        }
    }
}

2、快速排序

简介：

（1）将对象数组第一个元素值作为基数值，

定义一个left指针从左遍历数组判断元素是否大于基数，若大于将元素移至右边，若小于反之；

定义一个right指针从右边遍历数组判断元素是否小于基数，若小于将元素移至右边，若大于反之；

（2）将数据左右两边的组数作为新的数组对象递归调用执行（1）步骤，直到left指针和right指针指向同一元素。

（3）时间复杂度为O（nlogn）~O（n^2）

实现案例： 

public void quickSort(int[] array,int left,int right){
    if(left<right){
        int int1=left;
        int int2=right;          //取最左边的元素为基数
        int pivot=array[int1];   
        while (left<right){      //大于基数的元素放右边，小于基数的元素放左边
            while (left<right&& array[right]>=pivot){
                right--;
            }
            array[left]=array[right];
            while (left<right&&array[left]<=pivot){
                left++;
            }
            array[right]=array[left];
        }
        array[left]=pivot;
        quickSort(array,int1,left-1);   //取右边的子数组作为参数递归调用
        quickSort(array,left+1,int2);   //取左边的子数组作为参数递归调用
    }
    else return;
}

3、简单排序

简介：

（1）分内外两层循环，核心思维是每轮循环获得一个最大元素，并置于序列前端；

（2）平均时间复杂度O(n^2)；

实现案例： 

public void simpleSort(int[] arr){
    for (int i=0;i<arr.length;i++){
        for (int j=i;j<arr.length;j++){
            if (arr[i]<arr[j]){ //将最大元素置于集合前端
                int temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
    }
}