鱼C论坛

 找回密码
 立即注册
查看: 774|回复: 2

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

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

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

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

x
  1. #include <stdio.h>

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

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


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


编译运行后执行结果为:
排序后的结果是: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弄反了,应该是
  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);

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


  41. int main(void)
  42. {
  43.         int array[] = {1,3,5,7,4,5,6,7,8};
  44.         int a ,length;
  45.         
  46.         length = sizeof(array) / sizeof(array[0]);
  47.         quick_sort(array,0,length - 1);
  48.         
  49.         printf("排序后的结果是:");
  50.         for(a = 0;a < length;a ++)
  51.         {
  52.                 printf("%d ",array[a]);
  53.         }
  54.         putchar('\n');
  55.         system("pause");
  56.         return 0;
  57. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> 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弄反了,应该是
  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);

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


  41. int main(void)
  42. {
  43.         int array[] = {1,3,5,7,4,5,6,7,8};
  44.         int a ,length;
  45.         
  46.         length = sizeof(array) / sizeof(array[0]);
  47.         quick_sort(array,0,length - 1);
  48.         
  49.         printf("排序后的结果是:");
  50.         for(a = 0;a < length;a ++)
  51.         {
  52.                 printf("%d ",array[a]);
  53.         }
  54.         putchar('\n');
  55.         system("pause");
  56.         return 0;
  57. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

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

噢噢,谢谢了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2024-3-29 21:59

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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