您的位置:首页 > 其它

冒泡法和选择法

2015-04-04 22:55 204 查看
由于一直搞混冒泡法和选择法,所以……

其实主要是冒泡的写法,感觉自己写的都不像冒泡= =

for(i=0;i<10;i++)//冒泡法(平时下意识写的都是这个,应该是冒泡吧)
{
for(j=i+1;j<10;j++)
if(a[i]<a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
for(i=0;i<10;i++)//冒泡法(从大到小,减一好像是因为会超出,不知道为什么从小到大就可以减一也可以不减一,难道是因为随机值是负的= =)
{
for(j=0;j<10-i-1);j++)
if(a[j]<a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
for(i=0;i<10;i++)//冒泡法(从小到大)
{
for(j=0;j<10-i);j++)
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
for(i=0;i<10;i++)//选择法
{
max=i;
for(j=i+1;j<10;j++)
{
if(a[max]<a[j])
max=j;
}
if(i!=max)
{
t=a[max];
a[max]=a[i];
a[i]=t;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  冒泡法 选择法