冒泡排序

冒泡排序

1.核心理念

设定： 数据长度为n

筛选原理： 在一轮通过相邻之间两个值，进行比较，如果大于(从小到大排序)或者小于(从大到小排序)，则进行互换，当该一轮比较完毕时，会筛选出其中最大（从小到大排序)）或者最小（从大到小排序)值在队尾。

筛选步骤： 第一轮筛选前n个数据中，筛选出其中最大或最小的值到队尾，当第一轮筛选完毕时，再次筛选前n-1个数据，依次循环筛选。

筛选启发： 。

2.筛选代价

由于第一轮需要筛选n次，第二轮筛选n-1次…….第n-1轮筛选1次，可以看出一共需要消耗时间代价为 O(t) = n + (n-1) + (n-2) + …..+ 1 = n*(n-1)/2，所以综合时间代价为O(n^2)

3.适用情况

4.筛选案例