冒泡排序算法

冒泡排序的基本思想是:每次比較兩個相鄰的元素,如果他們的順序錯誤就把他們交換過來。 例如我們需要將22 66 99 33 88這5個數進行從大到小進行排序。即越小的越靠後,雖然說的是句廢話,但是這句話很關鍵。 首先比較第1位和第2位的大小,現在第1位是22,第2位是66。發現22比66要小,因爲我們希望越小越靠後嘛,因此需要交換這兩個數的位置。交換之後這5個數的順序是66 22 99 33 88。
相關文章
相關標籤/搜索