首页>资讯 > >正文
快速排序c语言方法(快速排序c语言代码)
2023-07-07 06:09:58来源:互联网


(资料图)

导读 来为大家解答以上的问题。快速排序c语言方法,快速排序c语言代码这个很多人还不知道,现在让我们一起来看看吧!1、采用快速排序...

1、采用快速排序,用递归实现#include #define N 10 //定义排序数组元素个数int Qsort(int start,int length,int a[])//start排序的起始,length是要排序序列长度{int x = a[start];int i,j;i = start;j = length -1;while(i < j){if(x < a[j])j--;else if(x > a[j]){a[i] = a[j];a[j] = x; i++;}else if(x < a[i]){a[j] = a[i];a[i] = x;j--;}elsei++;}if(start < length-1){Qsort(start,i,a);Qsort(i+1,length,a);}}void main(){int a[N] = {0};int i; for(i = 0;i < N;i++)scanf("%d",&a[i]);Qsort(0,N,a);for(i = 0;i < N;i++)printf("%d ",a[i]);}程序执行时输入N个数。

2、对这N个数进行排序,可以预设N的长度。

本文到此分享完毕,希望对大家有所帮助。

标签:

相关新闻