【手写排序算法及优化】冒泡排序

c++代码

#include<iostream.h>
void Print(int A[],int len)
{
for(int i=0;i<len;i++)
{
cout<<A[i]<<" ";
}
cout<<endl;
}


void BubbleSort(int A[], int len)
{
int i,j,temp;
int flag;
for(i=len;i>=1;i--)
{
flag =0;
for(j=0;j<=i;j++)
{
if(A[j]>A[j+1])
{
temp = A[j];
A[j] = A[j+1];
A[j+1] = temp;
flag =1;
}
}
cout<<"第"<<i+1<<"趟排序后";
Print(A,6);
if(flag==0)
return;
}
}


void main()
{
int A[]={2,3,6,5,4,1};
cout<<"原始序列   ";
Print(A,6);
BubbleSort(A,6);
cout<<"排序后序列 ";
Print(A,6);
}

运行结果：

原始序列   2 3 6 5 4 1
第1趟排序后2 3 5 4 1 6
第2趟排序后2 3 4 1 5 6
第3趟排序后2 3 1 4 5 6
第4趟排序后2 1 3 4 5 6
第5趟排序后1 2 3 4 5 6
排序后序列 1 2 3 4 5 6