鱼C论坛

 找回密码
 立即注册
查看: 3314|回复: 8

[已解决]求助:二维数组插入法排序的输出问题

[复制链接]
发表于 2018-6-19 18:45:06 | 显示全部楼层 |阅读模式

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

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

x
  1. #include <stdio.h>
  2. #include "stdlib.h"
  3. #include "time.h"
  4. int main(int argc,char *argv[])
  5. {
  6.     int a[10][10],i,j,k,t=0,*p;
  7.     printf("排序前:\n");
  8.     srand((unsigned)time(NULL));
  9.     for(i=0;i<10;i++)
  10.         {
  11.         for(j=0;j<10;j++)
  12.                 printf("%3d",a[i][j]=rand()%100);
  13.         printf("\n");
  14.     }
  15.     printf("排序后:\n");
  16.     p=(int *)a;//降为一维
  17.         for(i=2;i<=100;i++)
  18.         {
  19.                 p[0]=p[i];
  20.                 for(j=i-1;p[j]>p[0];j--)
  21.                         p[j+1]=p[j];
  22.                         p[j+1]=p[0];

  23. }
  24.          for(t=i=0;i<100;i++)
  25.                 printf(++t%10 ? "%3d":"%3d\n",p[i]);
  26.         }
复制代码
最佳答案
2018-6-19 19:14:27
先看一下有道怎么说
1.png

嗯,我承认这个翻译的确不好,不过应该也可以看出一些东西吧

第 17 行
for(i=2;i<=100;i++)

第 25 行
for(t=i=0;i<100;i++)
QQ截图20180619184440.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-6-19 19:14:27 | 显示全部楼层    本楼为最佳答案   
先看一下有道怎么说
1.png

嗯,我承认这个翻译的确不好,不过应该也可以看出一些东西吧

第 17 行
for(i=2;i<=100;i++)

第 25 行
for(t=i=0;i<100;i++)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-6-19 19:21:13 | 显示全部楼层
人造人 发表于 2018-6-19 19:14
先看一下有道怎么说

什么意思呀?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-6-19 19:23:12 | 显示全部楼层


如果是
int arr[100];

那么下面两个,哪一个是正确的?
for(int i = 0; i < 100; ++i)



for(int i = 0; i <= 100; ++i)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-6-19 19:24:42 | 显示全部楼层
1.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-6-19 19:39:45 | 显示全部楼层
本帖最后由 Martine 于 2018-6-19 19:48 编辑
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4. int main(void)
  5. {
  6.             int a[10][10],i,j,k,t=0,*p;
  7.             printf("排序前:\n");
  8.             srand((unsigned)time(NULL));
  9.             for(i=0;i<10;i++)
  10.         {
  11.                 for(j=0;j<10;j++)
  12.                 {
  13.                             printf("%3d",a[i][j]=rand()%100);
  14.                 }
  15.                 printf("\n");
  16.             }

  17.             printf("排序后:\n");
  18.             p=(int *)a;//降为一维

  19.         int key;
  20.         for(i=1;i<100;i++)
  21.             {
  22.                 key = p[i];
  23.                 j = i-1;
  24.                 while(j>=0 && p[j]>key)
  25.                 {
  26.                         p[j+1] = p[j];
  27.                         j = j-1;
  28.                 }
  29.                 p[j+1] = key;
  30.         }
  31.        
  32.         for(t=i=0;i<100;i++)
  33.         {
  34.                 printf(++t%10 ? "%3d":"%3d\n",p[i]);
  35.             }
  36.         putchar('\n');
  37. }
复制代码
2018-06-19_193922.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-6-19 19:55:18 | 显示全部楼层
人造人 发表于 2018-6-19 19:23
如果是
int arr[100];

应该是i<100
加=号超出范围了对吗
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-6-19 19:56:00 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-6-19 20:00:56 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-3-29 01:33

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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