排序算法(3)：冒泡排序与快速排序

冒泡排序算法原理：

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

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

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

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

//冒泡排序for(int i=1;i<9-1;i++){for(int j=0;j<9-i;j++){if(num1[j]>num1[j+1]){int tmp = num1[j];num1[j] = num1[j+1];num1[j+1] = tmp;}}}

快速排序（Quicksort）是对冒泡排序的一种改进。

该方法的基本思想是：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。

//快速排序 int quick(int num[], int l, int r){ if (l < r)      {      //取数组的最左边第l个数为基数         int i = l, j = r, x = num[l];          while (i < j)          {              while(i < j && num[j] >= x) // 从右向左找第一个小于x的数                  j--;                if(i < j)                   num[i++] = num[j];                            while(i < j && num[i] < x) // 从左向右找第一个大于等于x的数                  i++;                if(i < j)                   num[j--] = num[i];          }          num[i] = x;          // 递归调用           quick(num, l, i - 1);         quick(num, i + 1, r);      }  }