快速排序

最新推荐文章于 2023-12-01 23:14:38 发布

原创最新推荐文章于 2023-12-01 23:14:38 发布 · 528 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pivot #numbers

本文介绍了一种使用C语言实现的快速排序算法。通过递归的方式进行分区和排序，详细展示了partition和QuickSort函数的具体实现过程。用户可以输入待排序的整数序列，程序将输出排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快速排序，递归实现：

#include <stdio.h> #define MAXNUM 100 typedef int elemtype; int partition(elemtype*,int,int); void QuickSort(elemtype*,int,int); void main(){ int count,i=0; elemtype array[MAXNUM+1]; puts("the count of the number:"); scanf("%d",&count); puts("the numbers:"); while(count--) scanf("%d",&array[++i]); //0号不使用 QuickSort(array,1,i); for(count=1;count<=i;count++) printf("%d ",array[count]); } void QuickSort(elemtype array[],int low,int high){ //快排主函数，递归 int pivot; //中枢 if(low<high){ pivot=partition(array,low,high); QuickSort(array,low,pivot-1); QuickSort(array,pivot+1,high); }//if }//QuickSort int partition(elemtype array[],int low,int high){ //进行一次快排 array[0]=array[low]; //暂存,且将之用作中枢 while(low<high){ while(low<high&&array[high]>=array[0]) high--; array[low]=array[high]; while(low<high&&array[low]<array[0]) low++; array[high]=array[low]; }//while array[low]=array[0]; return low; }