1、基本思想。在要排序的一组数中(假定有n个数据,n>=2),自尾部的数据向头部的数据开始,对两个相邻的元素比较和调整,让较大的数往尾部走,让较小的数往头部走。这样,经过一轮比较与交换调整后,头部的元素必定是当前这组数中最小的那个。去掉头部的元素,在剩下的元素中进行上述比较与调整。如此进行n-1l轮调整,数组已经排好序。
2、实现。
int main()
{
int a[10]={11,42,53,25,36,6,75,8,26,4};
std::cout<<"before sort:"<<std::endl;
for(int i=0;i<10;++i)
std::cout<<a[i]<<"\t";
std::cout<<std::endl;
//9轮
for(int i=0;i<9;++i)
{
//从尾部往头部比较与调整
for(int j=9;j>=i+1;--j)
{
if(a[j-1]>a[j])
std::swap(a[j-1],a[j]);
}
}
std::cout<<"after sort:"<<std::endl;
for(int i=0;i<10;++i)
std::cout<<a[i]<<"\t";
std::cout<<std::endl;
return 0;
}
3、执行结果。