1：冒泡排序

    排序原理： 

            1）比较相邻的元素。如果前一个比后一个大，就交换他们两个。一直到末尾，这样，最大的就排在了最后，第一轮完成。

            2）然后对除了最后一个元素的其他元素，重复进行上面的操作

    示例：  6 4 9 8 3

    第一轮：  4 6 9 8 3        4 6 9 8 3     4 6 8 9 3    4 6 8 3 9

    第二轮：  4 6 8 3 9      4 6 8 3 9     4 6 3 8 9

    第三轮：  4 6 3 8 9     4 3 6 8 9

    第四轮：  3 4 6 8 9

思路分析：

1：五个数字，一共进行了四轮，那么对于N个数字的冒泡排序，只需要进行N-1次循环就行了，所以外城循环的次数就确定了

2：对于每一轮，第一轮比较了N-1次，第二轮比较了N-2次，第N-1轮就比较了1次，所以每一轮比较的次数就是当前N-当前轮次

代码实现：

int arg[] = {6,4,9,8,3};

for (int i =1; i < arg.length; i++) {

     for (int j =0; j < arg.length - i; j++) {

                 int temp;

                 if (arg[j] >arg[j +1]) {

                          temp = arg[j];

                          arg[j] = arg[j +1];

                          arg[j +1] = temp;

                     }

                  }

            }

2：快速排序

排序原理：

1）从数列中挑出一个元素，称为 “基数”（标杆）；

2）重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）标杆就处于数列的中间位置。这个称为分区操作；

      关键是这一步，实现这一步的方法有好多，下面介绍一种双指针替换法   以 8 9 6 4 3 为例  以8为标杆，先把标杆拿出来单放，标杆位置空着

     2.1）指针1，指向第一个元素，指针2，指向最后一个元素

     2.2）指针2开始一个个往前找，发现比标杆小（或者等于）的就停下，将这个值放到空着的标杆位，同时将这个位置置空成新的标杆位

     2.3）指针1开始一个个往后找，发现比标杆大的就停下，将这个值放到空着的标杆位，同时将这个位置置空成新的标杆位

     2.4）两个指针循环交替，直到两个指针碰面，然后最后将最初的8，放到最后空出来的这个位置，就完成了一轮的排序

3）递归地把小于基准值元素的子数列和大于基准值元素的子数列排序。

 示例： 8 9 6 4 3     假设我们以第一个数为标杆

第一轮：  x 9 6 4 3    3 9 6 4 x     3 x 6 4 9    3 4 6 x 9    3 4 6 8 9

第2-n轮：经过第一轮，标杆的两边已经分清楚了，然后将两边再单独作为新的待排序队列，递归调用即可

代码实现：