bubble.cpp

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

#include <iostream.h>

void swap(int &x,int &y)
 {
    int temp;
     temp = x;
     x = y;
     y = temp;
 }

 void bubble(int A[],int n)
 {
    int i,j;
    for (i=0;i<n-1;i++) {
        for (j=i+1;j<n;j++) {
             if (A[i] > A[j]) {
                 swap(A[i],A[j]);
              }
         }
     }
 }

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