C语言实现快速排序算法详解

#include <stdio.h>

void swap(int *a, int *b)        //swap()函数实现交换两个数组元素的值的功能。
{ 
  int t=*a; 
  *a=*b; 
  *b=t; 
}

void qsort(int arr[],int left,int right)    //qsort()函数实现快速排序，并且是递归调用，而且，递归调用qsort()函数本身两次,因为要对中值两边的
{                                      //部分分别进行排序。arr是待排序的数组名，left是排序的左边界，第一次调用时，是整个数组最左边元素的序号，通常
                                     //为0，right是排序的右边界，第一次调用时，是整个数组最右边元素的序号，如果数组长度为n，right通常为 n-1.
     
 int i = left;                   //用i从左边开始扫描数组。         
     int j = right;                  //用j从右边开始扫描数组。
     
 int key = arr[(i+j)/2];             //先设置一个基准值key，此程序是以数组的中间位置的元素为基准值。
 
 while(i < j)         //因为，若i>=j时，i所指向的数组元素，都是j已经访问，判断过的元素，不用再用i去访问，判断了。                    
        {
            for(;(i < right)&&(arr[i] < key);i++);   /*当i<right，且，arr[i]<key时，表示，还没有找到要放到key右边的元素，或者，i还没有指到数组
                                       的右边第二个元素，则，i++，继续找。此处，为什么是i<right,而不是i<(i+j)/2(基准值key的下标),因为，
                        key现在的位置不一定是它此轮排序的最终位置，所以是整个数组拉通交换排序，所以，i除了最右边一个元素外，数组其它
元素都要访问，所以必须是i<right。  i<=right, 也能实现功能，但是，i<right,少循环一次，程序执行更快，而且，因为
                        j初值为right，所以已经用j访问，判断过right元素是否需要移动了，不需要再用i来访问，判断了。*/
            
for(;(j > left)&&(arr[j] > key);j--);  /*当j>left，且，arr[j]>key时，表示，还没有找到要放到key左边的元素，或者，j还没有指到数组的左边第
  二个元素，则，j--，继续找。此处，为什么是j>left,而不是i>(i+j)/2(基准值key的下标),因为，key现在的
位置不一定是它此轮排序的最终位置，所以整个数组拉通交换排序，所以，j除了最左边一个元素外，数组其它元素都要访问，
所以必须是j>left。  j>=left, 也能实现功能，但是，j>left,少循环一次，程序执行更快，而且，因为i初值为left，