冒泡排序和快速排序的算法实现（附带代码和截图）

一、冒泡排序

算法描述：

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

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

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

算法原理

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3. 针对所有的元素重复以上的步骤，除了最后一个。

4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

算法实现：

     int[] arrs={65,45,71,23,51,22,10,11,1,3,4,8,9};
        System.out.println("冒泡排序之前："+Arrays.toString(arrs));
        sortByAsc(arrs);
        System.out.println("冒泡排序之后："+Arrays.toString(arrs));
​
staticvoidsortByAsc(intarrs[]){
        for (inti=0;i<arrs.length;i++){
            for (intj=0;j<arrs.length-1-i;j++){
                 intnum;
                if(arrs[j]>arrs[j+1]){
                    num=arrs[j];
                    arrs[j]=arrs[j+1];
                    arrs[j+1]=num;
                }
            }
        }
    }

二、快速排序算法实现

算法描述：

快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare（计算机领域的爵士——托尼·霍尔（Tony Hoare））在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

int[] arr={12,67,3,5,84,69,20,16,1,4};
        System.out.println("快速排序前"+Arrays.toString(arr));
        quickSort(arr,0, arr.length-1);
        System.out.println("快速排序后"+Arrays.toString(arr));
​
​
    staticvoidquickSort(int[] arr,intlow,intheight){
        if(low>height){
            return;
        }
        inti,j,temp,t;
        i=low;
        j=height;
        temp=arr[low];
        while(i<j){
            //先让哨兵j从后查找比基数小的元素
            while(temp<=arr[j]&&i<j){
                j--;
            }
            //再让哨兵i从做开始查找比基数大的元素
            while(temp>=arr[i]&&i<j){
                i++;
            }
            //找到元素的话就进行交换
            if(i<j){
                t=arr[i];
                arr[i]=arr[j];
                arr[j]=t;
            }
        }
        //当跳出外层循环的时候说明第一层已经结束
        //将基准i和j对应的元素交换
        t=arr[i];
        arr[i]=temp;
        arr[low]=t;
        //递归调用左半数组
        quickSort(arr,low,j-1);
        //递归调用右半数组
        quickSort(arr,j+1,height);
    }