数据结构-快速排序

什么是快速排序？

按我的理解就是

冒泡的改进版 是分而治之的排序
基本思路就是：
(1)取待排数列的第一个数据作为flag
(2)实现flag的左侧比它小 右侧比它大
(3)再排flag的右侧 重复(1)(2)(3)

#include<stdio.h>

void swap(int *pa,int low,int high)
{
	int tmp;
	tmp = pa[low];
	pa[low] = pa[high];
	pa[high] = tmp;
}
 int sort(int *pa,int low,int high)
 {
	 int flag = pa[low];
	 while(low<high)//low==high 说明这一趟排完
	 {
		 while(pa[high]>flag)
		 {
			 high--;
		 }
		 if(low<high)
		 {
			 swap(pa,low,high);//交换数组中low high下标对应的元素
			low++;
		 }
		 
		 
		 while(pa[low]<flag)
		 {
			 low++;
		 }
		 if(low<high)
		 {
			 swap(pa,low,high);
			 high--;
		 }
	 }
	 
	 return low;//
 }
 void fast_sort(int *pa,int low,int high)
 {
	 int index = sort(pa,low,high);//取flag 比较 交换 排序细节 index 是返回的flag下标
     if(index+1<high)//index+1>=high 说明右侧排完
	 {
		fast_sort(pa,index+1,high);//排index数据的右侧
	 }
	 if(low<index-1)//左侧
	 {
		 fast_sort(pa,low,index-1);//排index的左侧
	 }
 }
 int main()
 {
	int i;
	 int a[]={12,3,5,9,41,11,27,23,45,7,10};
	 fast_sort(a,0,10);//快排
	 
	 for(i=0;i<11;i++)//结果输出
	 {
		printf("%d ",a[i]);
	 }
	 
	 return 0;
 }