眾所周知啊,C語言可以解決很多問題,比如把一些數排成倒序。 這一章就寫一下冒泡排序,這冒泡排序,我理解更偏向於體育高低個排序。本質上就是體育排序。 假如啊,上體育課,讓排成一排,老師怎麼從矮到高的排序? 答案很顯然嘛,一個個比一比嘛。 假如一隊已經從左到右從低到高排序的隊列,最高者被調到了最左邊,也就是個子最低那一邊。 那麼如何將這個最高者再次排回最高處呢? 讓這個最左側的最高者跟他右邊的人比,誰更高誰站右邊,比了一次之後,最高者就不是最左邊的了,最左邊又變回了最低者,然後接著比較,再次讓最高者與他右側的人比較高低,最高者又向右移動一位。 以此類推,因為是最高者,所以最後,最右邊又變成了最高者。因為最高者與所有人都對比了身高,所以,下一次排高低,就不用再帶上他了。 冒泡排序排倒序也是這個道理,原理就是讓數與旁邊的數比大小,把較大的一個拿到右邊,較小的一個放左邊,經過一輪比較,最大的就會出現。 一輪比較出現最大的之後,那麼,第二輪比較,就可以不帶著最大的,隻帶前麵的那些數,然後比較大小排出第二大的。 以此類推,最終會將這些數拍成倒序。 當然,排正序也是這麼個原理,隻不過調換的位置不一樣。
第72章 C語言——冒泡排序(1 / 1)