找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 2036|回复: 9

不知道如何循环,只要指点一句就行

[复制链接]
发表于 2009-10-31 02:14:20 | 显示全部楼层 |阅读模式 IP:江苏扬州
这是求从小到大的排列算法代码,

#include <iostream.h>
void main()
{
int a[5]={20,40,-50,28,13};

for(int i=0;i<5;i++)//是不是从这句开始直到末尾共循环5次,
{
for(int j=i+1;j<5;j++)//还是这个循环先循环5次,然后又跳转回到for(int                            //     i=0;i<5;i++)这个语句后,继续做循环呢,我这2个猜测哪个正确呢
{
if(a[i]>a[j])
{
int temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
cout<<a[i]<<" ";
}
}
发表于 2009-10-31 02:14:21 | 显示全部楼层 IP:江苏扬州
整个循环体为
... ...

for(int i=0;i<5;i++)
{
for(int j=i;j<5;j++)
{
if(a[i]>a[j])
{
int temp=0;
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
cout<<a[i]<<" ";
}

... ...
回复

使用道具 举报

发表于 2009-10-31 02:14:21 | 显示全部楼层 IP:江苏扬州
个人认为
.....
if(a[i]>a[j])
{
int tem=a[i];
a[i]=a[j];
a[j]=tem;
}

if(a[i]>a[j])
{
int tem=a[j];
a[j]=a[i];
a[i]=tem;
}
..........
是等价的
回复

使用道具 举报

发表于 2009-10-31 02:14:22 | 显示全部楼层 IP:江苏扬州
你们能不能说的和我的问题近一些呢
for(int i=0;i<5;i++)
{
for(int j=i;j<5;j++)
{
if(a[i]>a[j])
{
int temp=0;
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
cout<<a[i]<<" ";
}
你的意思是这个大循环体由上到下带着小循环体,他们只做了5次循环吗
还是里面的小循环体循环5次后,在返回大循环体做了好多循环
希望指点的时候能看清我的意思在说~谢谢,你们的解释我还是不明白
回复

使用道具 举报

发表于 2009-10-31 02:14:23 | 显示全部楼层 IP:江苏扬州
学过冒泡法排序就知道了
比如有n个元素比较大小 并按从小到大的顺序排列
就得拿第一个元素和后面的元素一一比较,比如第一元素比第二个大 那么就应把第一个元素排在第二个后面 对应的语句如

int temp=0;
temp=a[i];
a[i]=a[j];
a[j]=temp;

具体的解释为
第一轮(i=0)时 用第一个元素和后面的n-1个元素比较 用"j"来做循环 当第一轮(i=0)中的j循环结束时 最小的就排在前面了
然后第二轮(i=1) 同理找出n-2个元素中最小的元素(也就是n个元素中第二小的元素)

...
直到i=n-1(就是for(i=0;i<n;++)循环到最后一轮)时才都排序完

其实类似的循环做法有很多

for(int i=0;i<4;i++)
{
for(int j=0;j<4-i;j++)
{
if(a[j]>a[j+1])
{
int temp=0;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}




for(int i=0;i<4;i++)
{
for(int j=4;j>=i;j--)
{
if(a[j-1]>a[j])
{
int temp=0;
temp=a[j-1];
a[j-1]=a[j];
a[j]=temp;
}
}





这种方法对于小规模的数组排序还好,再大的数组最好调用c++标准函数qsort()去做
回复

使用道具 举报

发表于 2009-10-31 02:14:24 | 显示全部楼层 IP:江苏扬州
楼主是不是想问对于嵌套循环,程序所运行的路径?
回复

使用道具 举报

发表于 2009-10-31 02:14:25 | 显示全部楼层 IP:江苏扬州
楼主是不是想问对于嵌套循环,程序所运行的路径?

是呀,是呀,
我只是想知道它们是咋运行的,谁先谁后,
是整体从头到下,做了5次循环,
还是大的循环体运行到小循环体的时候,小循环自己连续作了5次循环,在转到大循环上面
我就想问这个意思.
我弄不清楚它们的执行顺序,
这个就是我指的大循环体:
for(int i=0;i<5;i++)//是不是从这句开始直到末尾共循环5次,
{
for(int j=i+1;j<5;j++)
{
if(a>a[j])
{
int temp=a[j];
a[j]=a;
a=temp;
}
}
cout<<a<<" ";
}
这个就是我指的小循环体:
for(int j=i+1;j<5;j++)
{
if(a>a[j])
{
int temp=a[j];
a[j]=a;
a=temp;
}
}
回复

使用道具 举报

发表于 2009-10-31 02:14:26 | 显示全部楼层 IP:江苏扬州
没看5楼...
回复

使用道具 举报

发表于 2009-10-31 02:14:27 | 显示全部楼层 IP:江苏扬州
没看5楼...

已经看了
你就说呀
到底哪个想法正确呀
回复

使用道具 举报

发表于 2009-10-31 02:14:28 | 显示全部楼层 IP:江苏扬州
晕...
就是你所说的大循环先做一次 然后进入小循环,小循环做四次 不满足j<5后跳出
然后大循环做第二次 再进入小循环,小循环做三次 ...同理
...

大循环做第五次(最后一次) 进入小循环 循环最后一次 结束
回复

使用道具 举报

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

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-9-29 17:25 , Processed in 0.210703 second(s), 12 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

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