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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 萌新求助!(关于快速排序)
返回列表 发新帖
查看: 1046|回复: 2

[已解决]萌新求助!(关于快速排序)

[复制链接]
九袂
发表于 2020-11-22 00:06:04 | 显示全部楼层 |阅读模式

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

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

x
  1. #include <stdio.h>

  3. void quick_sort(int array[],int left,int right);

  5. void quick_sort(int array[],int left,int right)
  6. {
  7.         int temp;
  8.         int i = left,j = right;
  9.         int median;
  10.        
  11.         median = array[(right + left)/2];
  12.         while(i <= j)
  13.         {
  14.                 //对左侧的数据判断
  15.                 while(array[i] < median){
  16.                         i ++;
  17.                 }
  18.                 //对右侧的数据判断
  19.                 while(array[j] > median){
  20.                         j --;
  21.                 }
  22.                 //左侧数据大于右侧数据时交换
  23.                 if(i <= j)
  24.                 {
  25.                         array[i] = temp;
  26.                         array[i] = array[j];
  27.                         array[j] = temp;
  28.                         i ++;
  29.                         j --;
  30.                 }
  31.         }
  32.         //递归
  33.         if(i < right)
  34.         {
  35.                 quick_sort(array,i,right);
  36.         }
  37.         if(j > left)
  38.         {
  39.                 quick_sort(array,left,j);
  40.         }
  41. }


  44. int main(void)
  45. {
  46.         int array[] = {1,3,5,7,4,5,6,7,8};
  47.         int a ,length;
  48.        
  49.         length = sizeof(array) / sizeof(array[0]);
  50.         quick_sort(array,0,length - 1);
  51.        
  52.         printf("排序后的结果是：");
  53.         for(a = 0;a < length;a ++)
  54.         {
  55.                 printf("%d ",array[a]);
  56.         }
  57.         putchar('\n');
  58.         return 0;
  59. }
复制代码


编译运行后执行结果为：
排序后的结果是：1 12650328 4 5 6 7 0 0 12648448

找了好久，不晓得哪里出错了
最佳答案
月排行榜 / 总排行榜
小甲鱼的铁粉
2020-11-22 09:11:45
其实整体对是对的，就是一个细节错了
  1. if(i <= j)
  2.                 {
  3.                         array[i] = temp;
  4.                         array[i] = array[j];
  5.                         array[j] = temp;
  6.                         i ++;
  7.                         j --;
  8.                 }
复制代码

这里的temp和array[i]弄反了，应该是
  1. if(i <= j)
  2.                 {
  3.                         temp = array[i];
  4.                         array[i] = array[j];
  5.                         array[j] = temp;
  6.                         i ++;
  7.                         j --;
  8.                 }
复制代码

完整代码
  1. #include <stdio.h>
  2. #include<stdlib.h>
  3. void quick_sort(int array[],int left,int right);

  5. void quick_sort(int array[],int left,int right)
  6. {
  7.         int temp;
  8.         int i = left,j = right;
  9.         int median;
  10.         
  11.         median = array[(right + left)/2];
  12.         while(i <= j)
  13.         {
  14.                 //对左侧的数据判断
  15.                 while(array[i] < median){
  16.                         i ++;
  17.                 }
  18.                 //对右侧的数据判断
  19.                 while(array[j] > median){
  20.                         j --;
  21.                 }
  22.                 //左侧数据大于右侧数据时交换
  23.                 if(i <= j)
  24.                 {
  25.                         temp = array[i];
  26.                         array[i] = array[j];
  27.                         array[j] = temp;
  28.                         i ++;
  29.                         j --;
  30.                 }
  31.         }
  32.         //递归
  33.         if(i < right)
  34.         {
  35.                 quick_sort(array,i,right);
  36.         }
  37.         if(j > left)
  38.         {
  39.                 quick_sort(array,left,j);
  40.         }
  41. }


  44. int main(void)
  45. {
  46.         int array[] = {1,3,5,7,4,5,6,7,8};
  47.         int a ,length;
  48.         
  49.         length = sizeof(array) / sizeof(array[0]);
  50.         quick_sort(array,0,length - 1);
  51.         
  52.         printf("排序后的结果是：");
  53.         for(a = 0;a < length;a ++)
  54.         {
  55.                 printf("%d ",array[a]);
  56.         }
  57.         putchar('\n');
  58.         system("pause");
  59.         return 0;
  60. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

小甲鱼的铁粉
发表于 2020-11-22 09:11:45 | 显示全部楼层    本楼为最佳答案   
其实整体对是对的，就是一个细节错了
  1. if(i <= j)
  2.                 {
  3.                         array[i] = temp;
  4.                         array[i] = array[j];
  5.                         array[j] = temp;
  6.                         i ++;
  7.                         j --;
  8.                 }
复制代码

这里的temp和array[i]弄反了，应该是
  1. if(i <= j)
  2.                 {
  3.                         temp = array[i];
  4.                         array[i] = array[j];
  5.                         array[j] = temp;
  6.                         i ++;
  7.                         j --;
  8.                 }
复制代码

完整代码
  1. #include <stdio.h>
  2. #include<stdlib.h>
  3. void quick_sort(int array[],int left,int right);

  5. void quick_sort(int array[],int left,int right)
  6. {
  7.         int temp;
  8.         int i = left,j = right;
  9.         int median;
  10.         
  11.         median = array[(right + left)/2];
  12.         while(i <= j)
  13.         {
  14.                 //对左侧的数据判断
  15.                 while(array[i] < median){
  16.                         i ++;
  17.                 }
  18.                 //对右侧的数据判断
  19.                 while(array[j] > median){
  20.                         j --;
  21.                 }
  22.                 //左侧数据大于右侧数据时交换
  23.                 if(i <= j)
  24.                 {
  25.                         temp = array[i];
  26.                         array[i] = array[j];
  27.                         array[j] = temp;
  28.                         i ++;
  29.                         j --;
  30.                 }
  31.         }
  32.         //递归
  33.         if(i < right)
  34.         {
  35.                 quick_sort(array,i,right);
  36.         }
  37.         if(j > left)
  38.         {
  39.                 quick_sort(array,left,j);
  40.         }
  41. }


  44. int main(void)
  45. {
  46.         int array[] = {1,3,5,7,4,5,6,7,8};
  47.         int a ,length;
  48.         
  49.         length = sizeof(array) / sizeof(array[0]);
  50.         quick_sort(array,0,length - 1);
  51.         
  52.         printf("排序后的结果是：");
  53.         for(a = 0;a < length;a ++)
  54.         {
  55.                 printf("%d ",array[a]);
  56.         }
  57.         putchar('\n');
  58.         system("pause");
  59.         return 0;
  60. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

九袂
 楼主| 发表于 2020-11-22 10:26:22 | 显示全部楼层
小甲鱼的铁粉 发表于 2020-11-22 09:11
其实整体对是对的，就是一个细节错了

这里的temp和array弄反了，应该是

噢噢，谢谢了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-5-9 08:15

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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