冒泡排序法是如何排序的？

比如有一組數(shù)為12,23,1,4,2,6。需要使用冒泡排序方法使這組數(shù)從小到大排列。首先12和23比較，12<23，則位置不變；接著23和1比較，因?yàn)?3>1，所以交換23和1的位置，這組數(shù)這時(shí)是12 1 23 4 2 6；然后比較23和4，因?yàn)?3>4，所以交換23和4，這組數(shù)變?yōu)?2 1 4 23 2 6；然后比較23和2，23>2，再交換，變?yōu)?2 1 4 2 23 6；然后比較23和6,23>6,再交換，最后為12 1 4 2 6 23。這就叫經(jīng)過了一趟排序，即相鄰兩數(shù)比較，大的放在后面，經(jīng)過一趟排序后，最大的數(shù)就冒泡到最后面了。然后再對(duì)前n-1個(gè)數(shù)進(jìn)行第二趟排序，排序后第二大的數(shù)就放在了第n-1個(gè)位置；最后經(jīng)過n-1趟排序后整個(gè)數(shù)組就有序了。