快速排序算法(C语言实现)

快速排序分三大步骤：
1.分：选择一个分割值并将数据按此分为左右两部分
2.治：分别在两部分用递归方式调用上述的分步骤，继续划分
3.合：对分割的部分排序直至完成

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int partion(char *s,int start,int end)
{
    //随机选取分割值
    int key = s[start];
    int temp;
    while(1)
    {
        while(s[start] < key && (start < end) )
        { 
            //从左边开始遍历，当小于分割值，则留在左边
            start++;              
        }
        
        while(s[end] > key && (end > start))
        {  
            //从右边开始遍历，当大于分割值，则留在右边
            end--;
        }
        if(start >= end)
        { 
           //分割值的位置已确定，左边的都小于分隔值，右边的都大于或等于分隔值
           break;
        }
	else 
	{
           //找到本该在右边的start元素值，和本该在左边的end元素值，对他们进行交换
           temp = s[start];
           s[start] = s[end];
           s[end] = temp;              
        }

	if(s[end] == s[start])
	{
           //当左右两边的元素相当，则不用交换位置，将左边的遍历的位置向右边移动开始新一轮的遍历
           start++;
        }
    }
   //此时start=end,为分隔值所在的位置
   return start;
}

int my_qsort(char *s,int start,int end)
{
    if(start < end)
    {
       int k = partion(s,start,end);
       my_qsort(s,start,k-1); //继续排序分割值的左边
       my_qsort(s,k+1,end);   //继续排序分割值的右边
    }
}

int main(int argc,char *argv[]){
    char *str;
    int num=100;
    if(argv[1]!=NULL)
       num = atoi(argv[1]);
    printf("num:%d\n",num);
   //随机生成长度为num的字符串
    str = malloc(num);
    for(int i = 0;i < num;i++ )
    {
        str[i] = rand()%10 + '0';
    }
    printf("src str:%s,len:%d.\n",str,strlen(str));
    my_qsort(str,0,strlen(str)-1);
    printf("sort str:%s.\n",str);
    free(str);
    return 0;
}

随机生成长度为100的字符串，然后对字符进行排序：