#include<iostream>
using namespace std;
void maopai(int array[],int length)//冒泡排序函数
{
int i, j,temp;
bool flag; // 用以检测序列是否已排序
cout<<"冒泡排序:"<<endl;
for (i=length-1; i > 0; i--)
{
flag=0;
for (j=0; j < i; j++) //循环i次,将最大数放在最后
{
if (array[j] > array[j+1]) // 比较相邻的元素
{
flag=1;
temp = array[j]; // 交换 array[j] 和 array[j+1]
array[j] = array[j+1];
array[j+1] = temp;
}
}
if (flag==0) break; // 序列已排序, 跳出循环
}
}
void output(int array[],int length)//输出函数
{
for(int i=0;i<length;i++)
{
cout<<array[i]<<" ";
}
cout<<endl;
cout<<"--------------------------"<<endl;
}
int main()
{
int a[]={26,51,43,23,42,41};
int len=6;
cout<<"排序前:"<<endl;
output(a,len);
maopai(a,len);
output(a,len);
return 0;
}