冒泡、快排等简单排序算法Java实现总结

       在学习了简单的排序算法之后，因为练习次数不多，有时候总会忘记这些排序算法怎么使用，今天在这里简单的总结一下冒泡排序与快速排序算法的Java语言实现。 

---

1、冒泡排序    

       基本思想：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成，越大的元素会经由交换慢慢“浮”到数列的顶端。

/**
* 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
* 2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
* 3、针对所有的元素重复以上的步骤，除了最后一个。
* 4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较
*/
public static void bubbleSort(int []arr) {
        int[] arr = {9,8,7,6,5,4,3};
        for(int i =0;i<arr.length-1;i++) { 
            for(int j=0;j<arr.length-i-1;j++) {//-1为了防止溢出
                if(arr[j]>arr[j+1]) {        //满足条件就执行交换
                    int temp = arr[j];
                     
                    arr[j]=arr[j+1];
                     
                    arr[j+1]=temp;
                }
            }    
        }
}

---

2、快速排序

    基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

class　Quick{
　public　void　sort(int　arr[],int　low,int　high){
　    int　l=low;        //左指针
　    int　h=high;       //右指针
　    int　povit=arr[low];    //中间值
 
　    while(l<h){
　        while(l<h&&arr[h]>=povit){    //先查找右端比中间值小的
　            h--;}
　        if(l<h){                    //满足条件就交换
　            int　temp=arr[h];
　            arr[h]=arr[l];
　            arr[l]=temp;
　            l++;
    　    }
 
　        while(l<h&&arr[l]<=povit){    //查找左端比中间值大的
　            l++;}
 
　        if(l<h){                    //满足条件交换
　            int　temp=arr[h];
　            arr[h]=arr[l];
　            arr[l]=temp;
　            h--;
    　    }
    　}
　    if(l>low)sort(arr,low,l-1);       //分堆遍历左区域
　    if(h<high)sort(arr,l+1,high);       //右区域
　}
}

---

总结：冒泡排序是一种稳定的算法，快排一般情况下效率较高，但是不稳定，视情况而选择合适的排序算法就好。

时间复杂度	最好	平均	最坏
冒泡排序	O(n)		O(n^2)
快排	O(nlogn)	O(nlogn)	O(logn^2)