C++的擂台法排序问题。

今天学生学习到了擂台法排序。擂台法排序比前一种数组排序的优越处在于，它简化了计算机的运算过程。以擂台的理念将每一次对比中选出最小的一个进行标记，然后放在最初而并不是像数组一次一次的选出来，一次一次的放到最初或是最末。

比如：

#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

在一个回合中，以擂台的理念将每一次对比中选出最小的一个进行标记，放在数组中的最初或是最末。比单纯的数组循环方便快捷，简化了计算机的运算过程，方便于上千的数字进行排序。