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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 萌新训练营 › 萌新交流区 › 新手求助
返回列表 发新帖
查看: 1677|回复: 4

[已解决]新手求助

[复制链接]
linkais
发表于 2021-3-1 10:14:58 | 显示全部楼层 |阅读模式

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

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

x
  1. #include <stdio.h>
  2. void quick_sort(int *,int,int);
  3. void quick_sort(int array[],int left,int right)
  4. {
  5.                 int i = left;
  6.                 int j = right;
  7.                 int temp;
  8.                 int pivot = array[(right - left) / 2];
  9.                 while (i <= j)
  10.                 {
  11.                                 while (array[i] < pivot)
  12.                                 {
  13.                                                 i++;
  14.                                 }
  15.                                 while (array[j] > pivot)
  16.                                 {
  17.                                                 j--;
  18.                                 }
  19.                                 if (i <= j)
  20.                                 {
  21.                                                 temp = array[j];
  22.                                                 array[j] = array[i];
  23.                                                 array[i] = temp;
  24.                                                 i++;
  25.                                                 j--;
  26.                                 }
  27.                                
  28.                 }
  29.                 if (j > left)
  30.                 {
  31.                                 quick_sort(array,left,j);
  32.                 }
  33.                 if (i < right)
  34.                 {
  35.                                 quick_sort(array,i,right);
  36.                 }
  37. }
  38. int main(void)
  39. {
  40.                 int array[] = {45,69,88,33,55,22,16,77,987,44,61};
  41.                 int i,length;
  42.                 length = sizeof(array) / sizeof(array[0]);
  43.                 quick_sort(array,0,length-1);
  44.                 printf("排序的结果是:\n");
  45.                 for (i = 0;i < length;i++)
  46.                 {
  47.                                 printf("%d\n",array[i]);
  48.                 }
  49.                 putchar('\n');
  50.                 return 0;
  51. }
复制代码

哪个大哥能看看这个哪里出问题了，为什么一运行就停止工作
最佳答案
月排行榜 / 总排行榜
巴巴鲁
2021-3-1 11:15:38
  1. #include <stdio.h>
  2. void quick_sort(int *,int,int);
  3. void quick_sort(int array[],int left,int right)
  4. {
  5.                 int i = left;
  6.                 int j = right;
  7.                 int temp;
  8.                 int pivot = array[(right + left) / 2]; // 这里求得难道不该是中位数吗？
  9.                 while (i <= j)
  10.                 {
  11.                                 while (array[i] < pivot)
  12.                                 {
  13.                                                 i++;
  14.                                 }
  15.                                 while (array[j] > pivot)
  16.                                 {
  17.                                                 j--;
  18.                                 }
  19.                                 if (i <= j)
  20.                                 {
  21.                                                 temp = array[j];
  22.                                                 array[j] = array[i];
  23.                                                 array[i] = temp;
  24.                                                 i++;
  25.                                                 j--;
  26.                                 }
  27.                                 
  28.                 }
  29.                
  30.                 if (j > left)
  31.                 {
  32.                                 quick_sort(array,left,j);
  33.                 }
  34.                 if (i < right)
  35.                 {
  36.                                 quick_sort(array,i,right);
  37.                 }
  38.                
  39. }
  40. int main(void)
  41. {
  42.                 int array[] = {45,69,88,33,55,22,16,77,987,44,61};
  43.                 int i,length;
  44.                 length = sizeof(array) / sizeof(array[0]);
  45.                 quick_sort(array,0,length-1);
  46.                 printf("排序的结果是:\n");
  47.                 for (i = 0;i < length;i++)
  48.                 {
  49.                                 printf("%d\n",array[i]);
  50.                 }
  51.                 putchar('\n');
  52.                 return 0;
  53. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

洋洋痒
发表于 2021-3-1 10:59:27 | 显示全部楼层
好家伙，直接给我电脑干死机了。31行那里无限递归35行也是。虽然没看懂你的代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

巴巴鲁
发表于 2021-3-1 11:15:38 | 显示全部楼层    本楼为最佳答案   
  1. #include <stdio.h>
  2. void quick_sort(int *,int,int);
  3. void quick_sort(int array[],int left,int right)
  4. {
  5.                 int i = left;
  6.                 int j = right;
  7.                 int temp;
  8.                 int pivot = array[(right + left) / 2]; // 这里求得难道不该是中位数吗？
  9.                 while (i <= j)
  10.                 {
  11.                                 while (array[i] < pivot)
  12.                                 {
  13.                                                 i++;
  14.                                 }
  15.                                 while (array[j] > pivot)
  16.                                 {
  17.                                                 j--;
  18.                                 }
  19.                                 if (i <= j)
  20.                                 {
  21.                                                 temp = array[j];
  22.                                                 array[j] = array[i];
  23.                                                 array[i] = temp;
  24.                                                 i++;
  25.                                                 j--;
  26.                                 }
  27.                                 
  28.                 }
  29.                
  30.                 if (j > left)
  31.                 {
  32.                                 quick_sort(array,left,j);
  33.                 }
  34.                 if (i < right)
  35.                 {
  36.                                 quick_sort(array,i,right);
  37.                 }
  38.                
  39. }
  40. int main(void)
  41. {
  42.                 int array[] = {45,69,88,33,55,22,16,77,987,44,61};
  43.                 int i,length;
  44.                 length = sizeof(array) / sizeof(array[0]);
  45.                 quick_sort(array,0,length-1);
  46.                 printf("排序的结果是:\n");
  47.                 for (i = 0;i < length;i++)
  48.                 {
  49.                                 printf("%d\n",array[i]);
  50.                 }
  51.                 putchar('\n');
  52.                 return 0;
  53. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

linkais
 楼主| 发表于 2021-3-1 11:22:50 | 显示全部楼层
洋洋痒 发表于 2021-3-1 10:59
好家伙，直接给我电脑干死机了。31行那里无限递归35行也是。虽然没看懂你的代码

不好意思，不好意思，眼花打错了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

linkais
 楼主| 发表于 2021-3-1 11:23:21 | 显示全部楼层
巴巴鲁 发表于 2021-3-1 11:15

是中位数，脑瘫了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-4-28 16:16

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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