冒泡排序的实际应用

冒泡排序的实际应用


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

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


你可能感兴趣的:(冒泡排序,实际,应用)