比较冒泡法和选择法
来源:互联网 发布:淘宝导航栏字体代码 编辑:程序博客网 时间:2024/05/17 04:21
先上选择法和冒泡法:
1.选择法
#include<stdio.h>
int main()
{
int i,j,min,temp;
int a[10];
printf("请输入十个整数:");
for(i=0;i<=9;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
{
min=i;
for(j=i+1;j<=9;j++)
{
if(a[min]>a[j])
{
min=j;
}
temp=a[j];
a[j]=a[min];
a[min]=temp;
}
}
for(i=0;i<=9;i++)
printf("%4d",a[i]);
}
2.冒泡法
#include<stdio.h>
int main()
{
int i,j,temp;
int a[10];
printf("请输入十个整数:");
for(i=0;i<=9;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
for(j=9;j>i;j--)
{
if(a[j]<a[j-1])
{
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
}/*
for(j=0;j<9-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}大的气泡往下沉,小的气泡往上浮!!!注意:是a[j-1]还是a[j+1];
深刻了解!!!
*/
for(i=9;i>=0;i--)
printf("%4d",a[i]);
}
通过这两个程序,可以发现他们的编程还是有些区别的,但是总结下:
相同点:
1.都要通过n-1组排出具有n个数的顺序;
2.都是通过逐个相比,比出最值的;
。。。
不同点:
1.冒泡法,顾名思义就是把小的泡冒到上面,大的泡沉到下面,最值在中间和其他的值交换;
而选择法,是假定了一个最值,所以最值和其他的值的交换就发生在假定最值的地方;
。。。
1.选择法
#include<stdio.h>
int main()
{
int i,j,min,temp;
int a[10];
printf("请输入十个整数:");
for(i=0;i<=9;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
{
min=i;
for(j=i+1;j<=9;j++)
{
if(a[min]>a[j])
{
min=j;
}
temp=a[j];
a[j]=a[min];
a[min]=temp;
}
}
for(i=0;i<=9;i++)
printf("%4d",a[i]);
}
2.冒泡法
#include<stdio.h>
int main()
{
int i,j,temp;
int a[10];
printf("请输入十个整数:");
for(i=0;i<=9;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
for(j=9;j>i;j--)
{
if(a[j]<a[j-1])
{
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
}/*
for(j=0;j<9-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}大的气泡往下沉,小的气泡往上浮!!!注意:是a[j-1]还是a[j+1];
深刻了解!!!
*/
for(i=9;i>=0;i--)
printf("%4d",a[i]);
}
通过这两个程序,可以发现他们的编程还是有些区别的,但是总结下:
相同点:
1.都要通过n-1组排出具有n个数的顺序;
2.都是通过逐个相比,比出最值的;
。。。
不同点:
1.冒泡法,顾名思义就是把小的泡冒到上面,大的泡沉到下面,最值在中间和其他的值交换;
而选择法,是假定了一个最值,所以最值和其他的值的交换就发生在假定最值的地方;
。。。
- 比较冒泡法和选择法
- 冒泡法和选择法排序的比较
- 选择法和冒泡法
- 冒泡法和选择法
- 冒泡法和选择法
- 冒泡法和选择法
- 【C】数组排列顺序中冒泡法和选择法的比较
- 选择排序和冒泡排序的比较
- 选择、插入、冒泡排序实现和比较
- 比较冒泡排序和选择排序
- 冒泡法和选择法排序
- 选择排序法和冒泡排序法
- 冒泡排序法和选择排序法
- 冒泡排序法和选择排序法
- 冒泡法和选择法排序
- 冒泡法排序和选择法排序
- 选择法和冒泡法排序接口
- 冒泡排序法和选择排序法
- hdu 2612(dfs)
- UVA 120 - Stacks of Flapjacks
- C#入门
- 枚举和switch的结合使用
- 学习Python(十三)
- 比较冒泡法和选择法
- 指针的应用方法
- 利用goagent来升级eclipse的插件和共享给其他终端(ubuntu、IOS)
- [HDU 2089]不要62[数位DP]
- 对Linux新手非常有用的 20个命令
- 【程序员的自我修养】第3章 目标文件里有什么?
- WCF的几种寄宿方式
- HDU-4662 MU puzzle
- Unix/Linux开源世界资源链接汇总【不断更新】