1、冒泡排序(Bubble Sort)未完待續

  冒泡排序時一種簡單的排序算法。它重複地走訪過要排序的數列,一次比較兩個元素,若是它們的順序錯誤就把它們交換過來。走訪數列的工做是重複地進行直到沒有再須要交換,也就是說該數列已經排序完成。這個算法的名字由來是由於越小的元素會經由交換慢慢「浮」到數列的頂端。算法

  算法具體描述:排序

  一、比較相鄰的元素。若是第一個比第二個大,就交換它們兩個。工作

  二、對每一對相鄰元素做一樣的工做,從開始第一對到結尾的最後一對,這樣在最後的元素應該會使最大的數。錯誤

  三、針對全部的元素重複以上的步驟,除了最後一個;

  四、重複步驟1~3,知道排序完成。

  代碼實現:

相關文章
相關標籤/搜索