編寫冒泡排序算法 什么叫冒泡排序?
什么叫冒泡排序?冒泡排序的基本概念是:依次比較兩個相鄰的數(shù)字,把小數(shù)放在前面,把大的數(shù)字放在后面。也就是說,在第一遍:首先,比較第一和第二個數(shù)字,把小數(shù)放在前面,把大的數(shù)字放在后面。然后比較第二個數(shù)和
什么叫冒泡排序?
冒泡排序的基本概念是:依次比較兩個相鄰的數(shù)字,把小數(shù)放在前面,把大的數(shù)字放在后面。也就是說,在第一遍:首先,比較第一和第二個數(shù)字,把小數(shù)放在前面,把大的數(shù)字放在后面。然后比較第二個數(shù)和第三個數(shù),把小數(shù)放在大數(shù)之前,依此類推,直到最后兩個數(shù)比較,把小數(shù)放在大數(shù)之前。到目前為止,第一次通過已經(jīng)結(jié)束,最大的數(shù)字已經(jīng)結(jié)束。在第二次運行中:比較仍然從第一個對數(shù)開始(因為由于第二個數(shù)和第三個數(shù)的交換,第一個數(shù)不再小于第二個數(shù))。將小數(shù)點放在大的數(shù)字之前,比較直到倒數(shù)第二個數(shù)字(倒數(shù)第二個數(shù)字的位置已經(jīng)是最大的)。在第二次運行結(jié)束時,在倒數(shù)第二個數(shù)字(實際上是整數(shù)的位置)的位置獲得一個新的最大數(shù),該位置是序列中第二大的數(shù)字。這樣,重復(fù)上述過程,直到完成最終排序。