选择排序法(从大到小)
2015-08-06 17:16
369 查看
#include<stdio.h> void f(int b[5]); int main() { int i,n; int a[100]; printf("input numble of data:") ; scanf("%d",&n); printf("input %d numbles:",n); for(i=0;i<n;i++) scanf("%d",&a[i]); f(a); for(i=0;i<n;i++) printf("%3d",a[i]); return 0; } #define n 5 void f(int b ) { int i,k,j,t; for(i=0;i<n-1;i++)//n个数据需进行n-1趟比较 { k=i;//先使k记录排序范围内的第一个元素的位置 for(j=i+1;j<n;j++)//找出最大元素,有k记录 if(b[j]>b[k]) k=j; if(k!=i)//如果排序范围的第一个元素(即第i个元素不是最大值) { t=b[k];//则将最大元素与第i个元素对调 b[k]=b[i]; b[i]=t; } } }
做题思想:从n个数种选择最大的一个,把它和a[0]交换。 从剩下的n-1个数中选择最大的一个,把它和a[1]交换,以此类推
相关文章推荐
- the user specified as a definer('root'@'%') does not exit解决办法
- c++ builder 2009如何生成独立运行exe(转)
- Android开发java.io.FileNotFoundException:open failed: EACCES(Permission denied)
- 通往WinDbg的捷径
- UIImageView旋转动画
- ZOJ 2748 Free Kick
- TCP为何采用三次握手来建立连接,若采用二次握手可以吗?
- Tomcat性能优化(三) Executor配置
- web 发布
- CentOS 6.4下Percona Xtrabackup安装部署错误处理
- 杭电acm 2143 box
- 【华为oj】m个苹果方n个盘子,多少种方法?
- StrutsPrepareAndExecuteFilter的作用
- 桶排序算法详解
- hibernate连接mysql自动重连
- Windows server2008 搭建ASP接口访问连接oracle数据库全过程记录
- 内存泄露和内存溢出
- 2015080601 - 被拐
- Noise, being a pseudorandom artist
- 解决 unity 用 vs通过wifi 真机联调 一直连接不上