首页 > 代码库 > 高速排序

高速排序

所谓的高速排序,就是在一些中,找一个数(如果为a)为基准。把这些数分成两部分。一部分小于等于a,还有一部分大于a。

思路:

(1)在这些数中,设置一个指针指向第一个(low),一个指针指向最后一个(high)。设置一个基点(取第一个)为v

(2)从高位置high開始。假设*high > v,则high--,然后看low,假设*low<v,则low++。

(3)交换*low和*high

(4)递归运行上面的

#include <stdio.h>

void swap(int *a,int *b)
{
   int c;
   c  = *a;
   *a = *b;
   *b = c;  

}



void qicksort(int list[],int m,int n)
{
   int low = m,high = n,v = list[m];
   while(low < high)
   {
       while(list[high-1] >= v)
		   high--;
	   while(list[low-1] < v )
		   low++;
	   swap(&list[low],&list[high]);   
   }
   qicksort(list,m,low-1);
   qicksort(list,low+1,n);
}


高速排序