快速排序（Quick Sort）附C语言代码

概括

快速排序（Quick Sort）是由冒泡排序改进得到的，冒泡排序过程中，只对相邻的两个记录进行比较，每次只能消除一个逆序，而快速排序方法中的一次交换就可以消除多个逆序。
在待排序的n个记录中，任取一个一个记录（本文采用取第一个记录）作为支点pivot，经过一趟排序后把所有小于pivot的记录交换到前面，把所有关键字大于等于pivot的记录交换到后面，然后再对pivot左右两个子区间递归即可。

*下面 以｛7,5,9,8,1,2,8,6｝为例。 *

示例第一趟

将left的起始值赋给pivot。
先从最右边开始遍历，当right所处位置的值小于pivot时停止right的移动，将该位置的值赋给left。

此时right已经停止，我们开始移动left，当left所处位置的值大于等于pivot时停止left的移动，并将其赋给right。
接着再次从right位置开始遍历，反复操作…

最终，循环结束，left等于right，我们把pivot的值填入该位置，然后我们分割这个集合，对两个子集合进行递归。

C语言代码如下：

#include<stdio.h>
int arr[]={7,5,9,8,1,2,8,6};
int getpivot(int left,int right){   //每个循环的条件都是left<right 
	int pivot=arr[left];//把最左侧的值赋给支点 
	while(left<right){
		 while(arr[right]>=pivot&&left<right)   right--;
		 arr[left]=arr[right];
		 while(arr[left]<pivot&&left<right)   left++;
		 arr[right]=arr[left];
	}
	arr[right]=pivot;// 这里left==right 所以都可以 下同 
	return left;
}
void quicksort(int left,int right)
{
	if(left<right){
		int pivot=getpivot(left,right);//找中间位置左右分割 
         quicksort(left,pivot-1);//处理左边，这里是一个递归的过程
         quicksort(pivot+1,right);//处理右边 ，这里是一个递归的过程
	}	
}

int main(void)     
{
    int i;
      quicksort(0,7); 
    for(i=0;i<8;i++)
      printf("%d ",arr[i]);
    return 0;
}

有错的话还望各位大佬指教~~~~~~
文字摘抄自严蔚敏《数据结构》