一、绪论——起泡排序

void bubbleSort(int A[],int n)

{

　　bool sorted = false;

　　while(!sorted)

　　{

　　　　sorted = true;

　　　　for(int i = 0; i < n; i++)

　　　　{

　　　　　　if(A[i] > A[i+1])

　　　　　　{

　　　　　　　　swap(A[i], A[i+1]);

　　　　　　　　sorted = false;　　

　　　　　　}

　　　　}

　　　　n--;

　　}

}