快速排序

       假设需要排序的数组为A[0]……A[N-1]，首先选取第一个数据作为比较数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。
快速排序算法如下：

1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；

2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]；

3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]和A[i]互换；

4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将A[i]和A[j]互换；

5）重复第3、4步，直到i=j；

6）在以上5步将数组分成了两个小数组，然后利用以上方法对两个小数组分别进行如上排序，可采用递归方法。

注：退出递归的关键在于当子数组的长度只有3时，只需要经过一次1-5的步骤就应该返回

快速排序函数如下：

void fast_sort(Elemtype *str,int length)
{
	int i,j;
	Elemtype temp;
	int swap_method=1;
	i=0;
	temp = *str;
	j= length -1;
	while(i<j)
	{
		if(swap_method)
		{
			//找出数组后面小于比较数的数据，并放在前面	
			if(temp > *(str+j))
			{
				*(str+i) = *(str+j);
				i++;
				swap_method = 0;
			}
			else
			{
				j--;
			}
		}
		else
		{
			//找出数组前面大于比较数的数据放在比较数后面
			if(temp < *(str+i))
			{
				*(str+j) = *(str+i);
				j--;
				swap_method = 1;
			}
			else
			{
				i++;
			}
		}
	}
	str[i] = temp;
	//长度为3时在经过上面一次排序就可以退出
	if(length < 3)
	    return;
	fast_sort(str,i);
	fast_sort(str+i+1,length-i-1);
}