冒泡排序发的解体与设计步骤

PC一台

VC++软件一套

以升序为例对某一数组A={ 15,5,2,16,9｝进行升序排列，明显可知其最终结果应为｛2，5，9，15，16｝

首先处理A[0]=15，将15与5比较，15>5，调换位置得（5,15,2,16,9），15和2比较，15>2，所以互换位置（5,2,15,16,9），15与16比较，15<16，则不互换位置，16与9比较，16>9，互换位置后的（5,2,15,9,16），原A[0]处理完毕；

现在比较A[1]=5，因为第一次比较已经知道16是最大的，那么只剩下{5,2,15,9}；5>2，所以互换位置（2,5,15,9）；5<15，不用互换位置；15>9，互换位置(2,5,9,15，16)，A[1]比较结束。也许你会认为此时已经比较结束，其实还没有，因为计算机并不知道此时已经完成，他会继续比较直到完成A[n-1]的比较。

接着处理{2,5,9}，2<5，不用互换位置；5<9，不用互换，A[2]处理完毕。

最后，比较{3,5}，3<5，明显不用互换位置，A[3]结束。

原则上机器会继续比较A[4]，因为之前的第一次比较已经将最大的放的了最后头，所以此时就不用在比较了，所以循环到此结束。