排序算法(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);  
    }  
}