排序算法（C实现）--------- 快速排序

       快速排序是对冒泡排序的一种改进，它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

        过程如下：

        ( 1 )   取出枢纽元素，一般将第一个元素作为枢纽元素。

        ( 2 )   先从高位元素开始比较，找出第一个小于枢纽的元素，则将该元素保存在低位（这样该元素的当前位置就空出来了，此时高位也移动至此）。

        ( 3 )   接着,从低位元素开始比较，找出第一个大于枢纽的元素，则将该元素保存在高位（同上，此时低位也移动至此）。

        ( 4 )   重复执行（2）和（3），直到低位等于高位。  

       代码如下：

      首先是划分，将待排记录以枢纽元素作为指标，划分为两部分，将小于枢纽的元素移动到枢纽的左边，将大于枢纽的元素移动到右边，并返回枢纽元素的最终位置。

      

int Partion(ElemType array[],int low,int high){
	
	ElemType pivotkey,median;

	//取出枢纽元素
	pivotkey = array[low];
	while(low < high){
		while(array[high] >= pivotkey && low < high)
			high--;
		array[low] = array[high];
		while(array[low] <= pivotkey && low < high)
			low++;
		array[high] = array[low];
	}
	array[low] = pivotkey;
	return low;
}

      划分后就得到了枢纽元素的最终位置，并且将记录划分为两部分，接着分别对两部分进行排序，具体就是重新取枢纽元素，以及低位和高位，以确定新枢纽元素的最终位置，递归实现。

void Qsort(ElemType array[],int start,int end){
	int pivotloc;
	if(start < end){
		//找出枢纽元素的最终位置
		pivotloc = Partion(array,start,end);
		//递归分别对枢纽元素左右两个部分进行排序 
		Qsort(array,start,pivotloc-1);
		Qsort(array,pivotloc + 1, end);
	}
}

   最后就是对函数的调用了。

   

void quick_sort(ElemType array[],int length){
	//调用函数对待排序序列进行排序
	Qsort(array,0,length-1);
}