设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 快速排序法，没有输出
返回列表 发新帖
查看: 1139|回复: 2

[已解决]快速排序法，没有输出

[复制链接]
小甲鱼的铁粉
发表于 2020-7-3 16:03:03 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
没有输出，好奇怪，麻烦鱼油们看一下吧
  1. #include<stdio.h>
  2. void supersort(int a[],int left,int right)
  3. {
  4.         int i = left,j = right,middle = (i+j)/2;
  5.         int flag = a[middle],temp;
  6.         while(i<=j)
  7.         {
  8.                 while(a[i] <= flag)
  9.                 {
  10.                         i++;
  11.                 }
  12.                 while(a[j] >= flag)
  13.                 {
  14.                         j++;
  15.                 }
  16.                 if(i<=j)
  17.                 {
  18.                         temp = a[i];
  19.                         a[i] = a[j];
  20.                         a[j] = temp;
  21.                         i++;
  22.                         j--;
  23.                 }
  24.         }
  25.         if(left < j)
  26.                 supersort(a,left,j);
  27.         if(right > i)
  28.                 supersort(a,i,right);
  29. }

  31. int main()
  32. {
  33.         int a[10]={91,95,102,100,144,155,454,231,45,1},length,i=0;
  34.         length = 10;
  35.         supersort(a,0,length-1);
  36.         for(;i<10;i++)
  37.                 printf("%4d",a[i]);
  38.         return 0;
  39. }
复制代码
最佳答案
月排行榜 / 总排行榜
jhanker
2020-7-3 17:11:07
本帖最后由 jhanker 于 2020-7-3 17:14 编辑
  1. #include<stdio.h>
  2. void supersort(int a[],int left,int right)
  3. {
  4. if(left< right){
  5.            int i = left,j= left,middle = (i+j)/2;
  6.            int flag = a[middle],temp;
  7.                 temp=a[middle];
  8.                 a[middle]=a[right];
  9.                 a[right]=temp;
  10.                 for( ; j < right ; ++j){
  11.                         if(a[j] <= flag){
  12.                                 temp=a[j];
  13.                                 a[j]=a[i];
  14.                                 a[i]=temp;
  15.                                 i++;
  16.                         }
  17.                 }
  18.                 temp=a[i];
  19.                 a[i]=a[right];
  20.                 a[right]=temp;
  21.                 supersort(a,left,i-1);
  22.                 supersort(a,i+1,right);
  23. }

  25. }

  27. int main()
  28. {
  29.         int a[10]={91,95,102,100,144,155,454,231,45,1},length,i=0;
  30.         length = 10;
  31.         supersort(a,0,length-1);
  32.         for(;i<10;i++)
  33.                 printf("%4d",a[i]);
  34.         return 0;
  35. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

小甲鱼的铁粉
 楼主| 发表于 2020-7-3 16:12:07 | 显示全部楼层
发现了j++不对，应该是j--,改了一下，但是还是不对，好像是堆栈溢出
  1. #include<stdio.h>
  2. void supersort(int a[],int left,int right)
  3. {
  4.         int i = left,j = right,middle = (i+j)/2;
  5.         int flag = a[middle],temp;
  6.         while(i<=j)
  7.         {
  8.                 while(a[i] <= flag)
  9.                 {
  10.                         i++;
  11.                 }
  12.                 while(a[j] >= flag)
  13.                 {
  14.                         j--;
  15.                 }
  16.                 if(i<=j)
  17.                 {
  18.                         temp = a[i];
  19.                         a[i] = a[j];
  20.                         a[j] = temp;
  21.                         i++;
  22.                         j--;
  23.                 }
  24.         }
  25.         if(left < j)
  26.                 supersort(a,left,j);
  27.         if(right > i)
  28.                 supersort(a,i,right);
  29. }

  31. int main()
  32. {
  33.         int a[10]={91,95,102,100,144,155,454,231,45,1},length,i=0;
  34.         length = 10;
  35.         supersort(a,0,length-1);
  36.         for(;i<10;i++)
  37.                 printf("%4d",a[i]);
  38.         return 0;
  39. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

jhanker
发表于 2020-7-3 17:11:07 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jhanker 于 2020-7-3 17:14 编辑
  1. #include<stdio.h>
  2. void supersort(int a[],int left,int right)
  3. {
  4. if(left< right){
  5.            int i = left,j= left,middle = (i+j)/2;
  6.            int flag = a[middle],temp;
  7.                 temp=a[middle];
  8.                 a[middle]=a[right];
  9.                 a[right]=temp;
  10.                 for( ; j < right ; ++j){
  11.                         if(a[j] <= flag){
  12.                                 temp=a[j];
  13.                                 a[j]=a[i];
  14.                                 a[i]=temp;
  15.                                 i++;
  16.                         }
  17.                 }
  18.                 temp=a[i];
  19.                 a[i]=a[right];
  20.                 a[right]=temp;
  21.                 supersort(a,left,i-1);
  22.                 supersort(a,i+1,right);
  23. }

  25. }

  27. int main()
  28. {
  29.         int a[10]={91,95,102,100,144,155,454,231,45,1},length,i=0;
  30.         length = 10;
  31.         supersort(a,0,length-1);
  32.         for(;i<10;i++)
  33.                 printf("%4d",a[i]);
  34.         return 0;
  35. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-2 06:09

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表