算法(二):冒泡排序

冒泡排序(Bubble Sort),是一種計算機科學領域的較簡單的排序算法。 它重複的走訪過要排列的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來,走訪數列的工作是重複的進行直到沒有有再需要交換,也就是說該數列已經排序完成。 這個算法的名字由來是因爲越大的元素會經由交換慢慢「浮」到數列頂端,所以命名爲冒泡排序。 算法原理: 冒泡排序算法的運作如下:(從後往前) 1.比較相鄰的元素。如果
相關文章
相關標籤/搜索