C++的擂台法排序问题。
来源:互联网 发布:淘宝卖的韩国直邮真假 编辑:程序博客网 时间:2024/05/16 06:36
今天学生学习到了擂台法排序。擂台法排序比前一种数组排序的优越处在于,它简化了计算机的运算过程。以擂台的理念将每一次对比中选出最小的一个进行标记,然后放在最初而并不是像数组一次一次的选出来,一次一次的放到最初或是最末。
比如:
#include <iostream.h>
void main()
{
int c,min;//与单纯数组相比,多定义一个字符变量。
int a[5]={6,5,7,4,2};//定义一个数组,包括6,5,7,4,2几个数字。
for(int i=0;i<4;i++)//for总循环
{
min=i;//将字符“i”复制到min变量中
for(int j=i+1;j<5;j++)
{
if(a[min]>a[j])
{
min=j;//将字符“j”复制到min变量中
}
}
c=a[min];//将两个数组中的数值进行交换。
a[min]=a[i];
a[i]=c;
}
for(int k=0;k<5;k++)
{
cout<<a[k]<<endl;//
}
}
输出结果为 2,4,5,6,7
在一个回合中,以擂台的理念将每一次对比中选出最小的一个进行标记,放在数组中的最初或是最末。比单纯的数组循环方便快捷,简化了计算机的运算过程,方便于上千的数字进行排序。
- C++的擂台法排序问题。
- 关于sdnu1095和擂台法的运用
- C程序 竞速擂台(杭天龙的抛砖引玉)(2012.4.29更新)
- 《程序员》算法擂台之骑士聚会问题
- 《程序员》算法擂台之八皇后问题-递归算法举例
- 《程序员》算法擂台之登山计划问题详解
- C++数组进阶——二维数组的应用及行列互换存储思路,擂台法求最大值
- C语言排序问题
- c语言排序问题
- C++--车厢排序问题
- 问题 C: EXCEL排序
- 问题 C: 数字排序问题
- 大师挑战(武僧在擂台上的对抗)
- C的八大排序法
- 分手擂台
- 排序问题的分治法
- C语言冒泡排序法和函数stoi()数字字符串转化的问题
- 关于C语言数组利用指针排序的问题
- Hibernate问题
- 内核文件夹作用
- 项目学习
- HIT OJ 1069 哈工大
- c#验证码
- C++的擂台法排序问题。
- 用横向下拉列表制作导航
- ISTQB AL-TA/TTA连载系列13:可移植性测试
- 卷积的乘法理解
- try...catch与Response.End()
- RichEdit的创建
- 项目总结
- LGameEngine 中加载tmx失败的愿因
- CentOS 5下安装FFMPEG