冒泡排序（BubbleSort）的基本概念是：依次比較相鄰的兩個(gè)數(shù),將小數(shù)放在前面,大數(shù)放在后面.即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù),將小數(shù)放前,大數(shù)放后.然后比較第2個(gè)數(shù)和第3個(gè)數(shù),將小數(shù)放前,大數(shù)放后,如此繼續(xù),直至比較最后兩個(gè)數(shù),將小數(shù)放前,大數(shù)放后.至此第一趟結(jié)束,將最大的數(shù)放到了最后.在第二趟：仍從第一對數(shù)開始比較（因?yàn)榭赡苡捎诘?個(gè)數(shù)和第3個(gè)數(shù)的交換,使得第1個(gè)數(shù)不再小于第2個(gè)數(shù)）,將小數(shù)放前,大數(shù)放后,一直比較到倒數(shù)第二個(gè)數(shù)（倒數(shù)第一的位置上已經(jīng)是最大的）,第二趟結(jié)束,在倒數(shù)第二的位置上得到一個(gè)新的最大數(shù)（其實(shí)在整個(gè)數(shù)列中是第二大的數(shù)）.如此下去,重復(fù)以上過程,直至最終完成排序.