原理:将整个数组a分为有序的和无序的两个部分,无序的在前,有序的在后。 开始,整个数组都是无序的,有序的部分没有元素 每次要使无序部分的最大元素移到有序部分最右边 C/C++实现 void BubbleSort(int a[], int size) { for (int i = size; i > 0;