快速排序分三大步骤：
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的字符串，然后对字符进行排序：
如果觉得《快速排序算法(C语言实现)》对你有帮助，请点赞、收藏，并留下你的观点哦！
