//升序排列;先确定最大的数 void bubble_sort(int a[], int size) { bool swapped = false; for(int i = 0; i < size-1 ; i++) //外层进行size-1次循环,如有10个数,外层进行进行9次循环 { swapped = false; for(int j=0; j < size-1-i ; j++) //内层进行size-i-1次循环,如i=0时,j=9,共进行9次比较 { if(a[j] > a[j+1]) { int temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; swapped = true; } } if(false == swapped) { break; } } }