冒泡排序內外層優化

冒泡排序(Bubble Sort)是一種簡單的排序算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果兩個元素的順序錯誤就把它們交換過來。走訪數列的工作是重複地進行直到沒有順序交換產生,也就是說該數列已經排序完成。這個算法的名字由來是因爲越小的元素會經由交換慢慢「浮」到數列的頂端。 冒泡排序算法的核心思想如下: ①比較相鄰的元素。如果第一個比第二個大,就交換他們兩個的順序。 ②對每一對相鄰元素
相關文章
相關標籤/搜索