|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 直接插入排序方式
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
2675
人关注过本帖
标题:
直接插入排序方式
只看楼主
加入收藏
wfx753951
等 级:
新手上路
帖 子:32
专家分:0
注 册:2020-1-31
结帖率:
0
楼主
收藏
问题点数:0 回复次数:11
直接插入排序方式
直接排序插入法为什么i=2的时候s[i]=12
输入数组为:25 12 36 45 2 9 39 22 98 37
图片附件: 游客没有浏览图片的权限,请
登录
或
注册
图片附件: 游客没有浏览图片的权限,请
登录
或
注册
搜索更多相关主题的帖子:
插入
数组
输入
排序
2020-01-31 17:11
举报帖子
使用道具
赠送鲜花
纯蓝之刃
等 级:
贵宾
威 望:
76
帖 子:570
专家分:3727
注 册:2019-7-29
第
2
楼
收藏
得分:0
论坛传统,发代码帖要发源代码,不要使用图片,次数多了,易被封号。
一沙一世界,一花一天堂。无限掌中置,刹那成永恒。
2020-01-31 18:17
举报帖子
使用道具
赠送鲜花
wmf2014
等 级:
贵宾
威 望:
216
帖 子:2039
专家分:11273
注 册:2014-12-6
第
3
楼
收藏
得分:0
因为你数据输入时是从编号为1的位置开始存入到数组的。
能编个毛线衣吗?
2020-01-31 22:07
举报帖子
使用道具
赠送鲜花
叶纤
等 级:
禁止访问
威 望:
1
帖 子:658
专家分:848
注 册:2019-11-22
第
4
楼
收藏
得分:0
//我照着算法导论给的伪代码敲了一遍,感觉和你的代码偏差很大,我也不知道我这个是不是插入排序法
图片附件: 游客没有浏览图片的权限,请
登录
或
注册
#include<iostream>
using namespace std;
int main()
{
int a[10]= {};
for(int i=0; i<10; ++i)
{
cin>>a[i];
}
for(int j=2; j<10; ++j)
{
for(int i=j-1; i>0&&a[i]>a[i+1]; --i)
{
int tem=a[i+1];
a[i+1]=a[i];
a[i]=tem;
}
}
for(int i=0; i<10; ++i)
{
cout<<a[i]<<endl;
}
}
把学习时间浪费在混坛上是傻瓜行为,更何况自己的水平连一两都没到。
2020-01-31 22:15
举报帖子
使用道具
赠送鲜花
叶纤
等 级:
禁止访问
威 望:
1
帖 子:658
专家分:848
注 册:2019-11-22
第
5
楼
收藏
得分:0
发现4楼代码和图片不一样 改改
#include<stdio.h>
#include<time.h>
//用到clock()函数
#include<iostream>
int main() {
int begintime,endtime;
begintime=clock();
//计时开始
int a[10]= {};
for(int i=0; i<10; ++i)
{
std::cin>>a[i];
}
for(int j=2; j<10; ++j)
{
int tem=a[j];int i=0;
for(i=j-1; i>0&&a[i]>tem; --i)
{
//int tem=a[i+1];
a[i+1]=a[i];
//a[i]=tem;
}
a[i+1]=tem;
}
for(int i=0; i<10; ++i)
{ std::cout<<a[i]<<std::endl;
}
endtime = clock();
//计时结束
printf("\n\nRunning Time:%dms\n", endtime-begintime);
return 0;
}
[此贴子已经被作者于2020-1-31 23:42编辑过]
把学习时间浪费在混坛上是傻瓜行为,更何况自己的水平连一两都没到。
2020-01-31 23:14
举报帖子
使用道具
赠送鲜花
叶纤
等 级:
禁止访问
威 望:
1
帖 子:658
专家分:848
注 册:2019-11-22
第
6
楼
收藏
得分:0
额。。发现5楼代码有错误,我还一时解决不了
把学习时间浪费在混坛上是傻瓜行为,更何况自己的水平连一两都没到。
2020-01-31 23:46
举报帖子
使用道具
赠送鲜花
wfx753951
等 级:
新手上路
帖 子:32
专家分:0
注 册:2020-1-31
第
7
楼
收藏
得分:0
回复 2楼 纯蓝之刃
谢谢,我是第一次在这个论坛发帖,以后会注意
2020-02-01 20:03
举报帖子
使用道具
赠送鲜花
wfx753951
等 级:
新手上路
帖 子:32
专家分:0
注 册:2020-1-31
第
8
楼
收藏
得分:0
回复 4楼 叶纤
我是初学者,方法应该挺多的,主要是个中细节我不太明白
2020-02-01 20:05
举报帖子
使用道具
赠送鲜花
wfx753951
等 级:
新手上路
帖 子:32
专家分:0
注 册:2020-1-31
第
9
楼
收藏
得分:0
回复 3楼 wmf2014
哇,谢谢你,一针见血
2020-02-01 20:07
举报帖子
使用道具
赠送鲜花
wmf2014
等 级:
贵宾
威 望:
216
帖 子:2039
专家分:11273
注 册:2014-12-6
第
10
楼
收藏
得分:0
回复 6楼 叶纤
//我来帮你解决吧,代码红色的为修改部分
int a[10] = { 25,12,36,45,2,9,39,22,98,37 };
for (int
j = 1
; j < 10; ++j)
{
int tem = a[j]; int i = 0;
for (i = j - 1;
i >= 0
&& a[i] > tem; --i)
能编个毛线衣吗?
2020-02-01 20:49
举报帖子
使用道具
赠送鲜花
12
1/2页
1
2
快速回复:
直接插入排序方式
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.032166 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved