今天学生学习到了擂台法排序。擂台法排序比前一种数组排序的优越处在于,它简化了计算机的运算过程。以擂台的理念将每一次对比中选出最小的一个进行标记,然后放在最初而并不是像数组一次一次的选出来,一次一次的放到最初或是最末。
比如:
#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
在一个回合中,以擂台的理念将每一次对比中选出最小的一个进行标记,放在数组中的最初或是最末。比单纯的数组循环方便快捷,简化了计算机的运算过程,方便于上千的数字进行排序。