冒泡排序的实际应用

冒泡排序的实际应用

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.从高到低列队

生活中，我们在集体活动中站队时，第一次站队由于没有固定的位置，往往是大家先随便站成一排，然后再通过换位置的方式逐步形成高矮顺序，这里主要是冒泡的思想。