冒泡法和选择法
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;
}
}
其实主要是冒泡的写法,感觉自己写的都不像冒泡= =
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;
}
}
相关文章推荐
- 几种常见排序算法的实现(冒泡法,选择法,插入法,快速排序、堆排序)
- 选择法、冒泡、直插发排序
- 用冒泡和选择法对两个数组排序
- 0920c语言学习日记(冒泡法,选择法)
- 冒泡法和选择法
- 冒泡法及选择法升序排序
- 数据结构和算法——排序算法(冒泡法 选择法 插入法 快速法)实现
- C++ 排序法之冒泡法和选择法 素数,递归调用,用星号(*)打印一个梯形
- java 简单排序算法 冒泡法和选择法 的实现
- 冒泡法和选择法
- 数组排序:冒泡法和选择法
- 基础排序算法:冒泡法,选择法,直接插入法,归并排序法
- 事件绑定,事件冒泡和事件代理详解
- jQuery:防止冒泡事件,阻止默认事件介绍
- 用选择法对10个整数按从小到大排序(数组)
- Javascript 鼠标点击冒泡特效
- java初步--冒泡
- 3. 用选择法实现对10个整数按从大到小的顺序排序输出(要求完成sort1函数)。
- JAVA之冒泡(Bubble)排序
- 冒泡排序之升华版