【排序】05.快速排序（升序）

快速排序的基本思想是：

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

快速排序是不稳定的排序算法。

//快速排序

#include<iostream>using namespace std;void quick_sort(int arr[],int low,int high){int i,j,key;i=low;j=high;key=arr[low];//将第一个数作为基准数while(i<j){while(i<j && key<=arr[j])//从数组后面开始，如果大于基准数，则跳过j--;if(i<j)//找到第一个小于基准数的数，覆盖基准数的位置arr[i++]=arr[j];while(i<j && key>arr[i])//从数组前面开始，如果小于基准数，则跳过i++;if(i<j)//找到第一个大于等于基准数的数，覆盖基准数的位置arr[j--]=arr[i];}arr[i]=key;if(low<i-1)quick_sort(arr,low,i-1);//对小于基准数的前段数组再快速排序if(high>i+1)quick_sort(arr,i+1,high);//对大于基准数的后段数组再快速排序}int main(){int arr[]={9,3,5,2,4,1,8};int arrlen=sizeof(arr)/sizeof(int);quick_sort(arr,0,arrlen-1);for(int i=0;i<arrlen;i++)printf("%d ",arr[i]);return 0;}