两种排序
来源:互联网 发布:js冒泡排序 从小到大 编辑:程序博客网 时间:2024/05/01 02:06
输入n个0-1000的整数,将他们从小到大排序。
最笨的排序方法:用一个有序数字,插入赋值,顺序输出。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[1001],i,j,t,n;
for(i=0;i<=1000;i++)
a[i]=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&t);
a[t]++;
}
for(i=0;i<=1000;i++)
for(j=1;j<=a[i];j++)
printf("%d ",i);
system("pause");
return 0;
}
缺点:浪费空间
下面是选择排序算法的应用:
将77,、45、26、86、9这五个数进行排序:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[6],i,t,j;
for(i=1;i<=5;i++)
scanf("%d",&a[i]);
for(i=1;i<=4;i++)
for(j=i+1;j<=5;j++)
{
if(a[i]>a[j])
{
t=a[i];a[i]=a[j];a[j]=t;
}
}
for(i=1;i<=5;i++)
printf("%d ",a[i]);
system("pause");
return 0;
}
0 0
- 两种快速排序
- 两种排序
- 两种排序方式
- 两种排序
- 两种冒泡排序
- 排序算法--两种选择排序
- 快速排序 两种实现
- 数组排序两种方法
- 快速排序,两种实现
- 两种常见排序算法
- 两种分页排序比较
- 两种典型排序模板
- 归并排序两种实现
- 快速排序 两种方法
- 网易 两种排序方法
- 【笔试】两种排序方法
- 两种基本排序方式
- hashmap两种排序方式
- 数组平衡点问题
- aio,epoll,libevent,boost::asio解决的问题
- 走进博客的世界
- quartz2.2.1 example 09代码分析
- Web 3.0时代:网络对你无所不知
- 两种排序
- 图解正向代理、反向代理、透明代理
- UVa101-我的第一道uva
- cocos2d-x 之 CCPhysicsSprite 基于物理引擎的Sprite
- 经纬财富:深圳天通银亏盈计算方法
- 线程安全的单例模式 的各种实现 总结
- glib中定时器用法
- PHP5.4 + IIS + Win7的配置(WINDOWS7)
- matlab中find函数的使用说明