冒泡排序和快速排序

冒泡排序比较简单

相邻的两个比，如果左边比右边大，就交换位置。然后从头比到尾。

比较多少轮？(最多比较)数组长度-1轮。为什么？即每轮找出一个最大值，放到最右边。假设数组是[3,2,1]。第一轮变成[2,1,3]，找出最大的。第二轮[1,2,3]，找出第二大的。

        每轮比较多少次？相邻两个比较，然后再减去比较的轮数。（因为最大值已经确认，就无需再鸡蛋碰石头去同人家比较。）

        int[] arr = new int[]{5,4,3,2,1};
        for (int i = 0; i < arr.length-1; i++) {//之所以要减一 是因为？有几个元素，比较元素-1轮就足矣。
        for (int j = 0; j < arr.length-1 - i; j++) {//这里之所以要减1，是下方有一个 j+1,只有 j+1 能够取到最后面的值就行; 之所以减 i 是因为第一轮-0,比到最后,第二轮-1,不用跟最后一个比较（因为它已经是最大的了）
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

        for (int i = 0; i < arr.length; i++) {
            System.out.print( arr[i]+"\t");
        }

快速排序开发常用

思想：先从数组中，以开头的为例作为基准，通过比较，给他弄到中间去，即比他大的都在右边，比他小的都在左边。下图是具体的操作步骤。

low 指针 从左往右，一旦有比基准大的就停下。

high指针 从右往左，一旦有比基准小的就停下。

如果 low < high ,交换对应索引的数组的值。

指针继续走，如果有要交换的，再交换。

直到不满足 low < high 的条件。

然后将基准值和 high 索引对应的值，交换。就完成了将基准值放到数组中间的过程，一分为二，左边都是比基准值小的，右边都是比基准值大的。

代码后续再更新