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

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