首页 >> 玩机圈社区 > 精选经验 >

快速排序从右边开始(快速排序c语言代码)

2023-01-05 05:55:26 来源: 用户: 

您好,现在柳柳来为大家解答以上的问题。快速排序从右边开始,快速排序c语言代码相信很多小伙伴还不知道,现在让我们一起来看看吧!

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的长度。

本文就为大家分享到这里,希望小伙伴们会喜欢。

  免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!

 
分享:
最新文章
站长推荐