冒泡排序的實際應用

冒泡排序的實際應用

1.小規模數據排序

如，4個數進行排序時，通常手動寫6次比較的冒泡排序。

#define cs(a,b) (if(a>b){int t; t = a; a = b; b = t;})
cs(a,b); cs(b,c); cs(c,d); cs(a,b); cs(b,c); cs(a,b);

2.用於教學

冒泡排序邏輯比較簡單，易於理解。

在給初學者講解for循環、分析算法複雜度時，經常使用冒泡排序作爲示例。

3.從高到低列隊

生活中，我們在集體活動中站隊時，第一次站隊由於沒有固定的位置，往往是大家先隨便站成一排，然後再通過換位置的方式逐步形成高矮順序，這裏主要是冒泡的思想。