冒泡排序与选择排序
来源:互联网 发布:网站怎么优化排名靠前 编辑:程序博客网 时间:2024/05/01 20:04
//起泡法思路:将相邻两个数比较,将小的调到前头
#include<stdio.h>
void main()
{
int i,j,temp;
int array[5];
for(i=0;i<5;i++)
{
scanf("%d",&array[i]);
}
for(i=0;i<4;i++)//对5个数要比较4趟
{
for(j=0;j<5-i;j++)//从a[0]开始
{
if(array[j]>array[j+1]) //比较相邻的两个数,将小的放到前头
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
for(i=0;i<5;i++)
{
printf("%d",array[i]);
}
}
//选择法思路:先将5个数中最小的数与a[0]对换;再将a[1]到a[4]中最小的数与a[1]对换......
每比较一轮,找出一个未经排序的数中最小的一个。共比较4次。
#include<stdio.h>
void main()
{
int i,j,k,temp;
int array[5];
for(i=0;i<5;i++)
{
scanf("%d",&array[i]);
}
for(i=0;i<4;i++) //对5个数要比较4趟
{
k=i;
for(j=i+1;j<5;j++)
{
if(array[k]>array[j]) //比较两个数,使array[k]是最小的一个数
{
k=j;
}
}
temp=array[i];
array[i]=array[k];
array[k]=temp;
}
for(i=0;i<5;i++)
{
printf("%d ",array[i]);
}
}
- 冒泡排序与选择排序
- 选择排序与冒泡排序
- 选择排序与冒泡排序
- 选择排序与冒泡排序
- 冒泡排序与选择排序
- 冒泡排序与选择排序
- 选择排序与冒泡排序
- 冒泡排序与选择排序
- 冒泡排序与选择排序
- 选择排序与冒泡排序
- 选择排序与冒泡排序
- 选择排序与冒泡排序
- 选择排序与冒泡排序
- 选择排序与冒泡排序
- 选择排序与冒泡排序
- 冒泡排序与选择排序
- 冒泡排序与选择排序
- 冒泡排序与选择排序
- native2ascii的用法
- PPC U-Boot随读随写(1)
- C#操作注册表及设置开机自动运行
- Oracle 面试题目
- GNU gprof
- 冒泡排序与选择排序
- hg版本管理工具使用
- 一个自定义的Combox
- 一个自定义的Combox
- c#.net常用函数和方法集
- iis5.1 独立包 安装方法
- 站点地图(4)
- Rose, Hell, Performance, Drawn
- 软件测试过程的监控方法