bubble2.cpp

来自「常用算法代码」· C++ 代码 · 共 30 行

#include <iostream>
using namespace std;

void bubble2(int a[], int n)
{
	int i,j,temp;
	int flag=1;
	for (i=0;(i<n-1)&&flag;i++)
	{
		    flag=0;
            for (j=0;j<n-i-1;j++)
			if (a[j]>a[j+1])
			{
				flag=1;
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
	}
}

int main()
{
	int a[]={2,4,1,6,7};
	bubble2(a,5);
	for (int i=0;i<5;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}