冒泡排序与快速排序

1.冒泡排序

冒泡排序的思路为从第二个数开始，依次往后走，走的时候与前一个数进行比较，若前一个数比该数大（本文按照升序排序，降序则相反。）则互换位置。

int[] bubbleSort(int[] arr){
    int n = arr.length;//获取长度
    for(int i = n; i > 0; i--){//每次循环结束位置
        for(int j = 1; j < i;j++){//从第二个数开始依次比较
            if(arr[j] < arr[j-1]){//若当前数大于前一个数，则交换位置
                int temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = temp;
            }
        }
    }
    return arr;
}

2.快速排序

 快速排序是基于冒泡排序的改进算法，它先取一组数的最左边的数作为枢纽（也可以取最右，本文按照取最左边的值，同时按照升序排序），然后从最左边开始依次往后，寻找比枢纽值大的数，若找到 left 停止搜索，将小的数放到枢纽的左边位置，接着从最右-1的位置开始向前寻找比枢纽值小的数，若找到将大的数放到枢纽的右边位置 。以此类推形成局部有序，直到结束；

 void quickSort(int[] arr, int begin, int end)
    {
        if (begin >= end)//终止递归
            return;
        int left = begin,right = end;//赋予初始值
        int key = arr[begin];//枢纽值
        while (begin < end)
        {
            //找小于枢纽的值
            while (arr[end] >= key && begin < end)
                --end;

            //小的放到左边的位置
            arr[begin] = arr[end];
            //找大于枢纽的值
            while (arr[begin] <= key && begin < end)
                ++begin;

            //大的放到右边的位置
            arr[end] = arr[begin];
        }
        arr[begin] = key;
        int pivot = begin;
        //递归
        quickSort(arr, left, pivot - 1);
        quickSort(arr, pivot + 1, right);
    }

 

注：文章中的gif图的制作来自于杭州职业技术学院 周昕老师推荐的书籍：