排序算法之冒泡排序

冒泡排序(Bubble Sort) 冒泡排序的概念:走訪一個數列,將其中的數據依次兩兩比較,如果是從小到大排列,前一個大於後一個則交換數據位置,如果是從大到小則不變。一般是從小到大排列,這樣就會發現大的數在依次出來,就像冒泡一樣。 1.1 算法描述 比較相鄰的元素。如果第一個比第二個大,就交換它們兩個; 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對,這樣在最後的元素應該會是最大的數;
相關文章
相關標籤/搜索