冒泡排序_JavaScript冒泡排序详解

冒泡排序概述

冒泡排序是通过遍历待排序的数列，一次比较两个元素，根据大小调换位置，直到把最大的或最小的冒出来的排序方式。与选择排序、插入排序是比较常见的排序方式，也非常好理解。

冒泡排序平均时间复杂度是：O(n^2)

• 步骤是：

1、先建立两个循环，外循环用于遍历整个数组，内循环遍历待排序的区间。

2、内循环每次都从第一项开始，将该项与后项进行比较，再两两交换，一直到待排序结尾。

3、重复第二项，一直到数组遍历完。

可以看成是用手捏住第一个位置，往右边一个一个比较交换，把最大或最小的找出来，放在最后1位。然后再拿第一位置的数字，逐个比较，找出第二大的数字来放在倒数第2的位置。以此类推，把所有的数字都筛选一遍即可。

冒泡排序执行过程分析

冒泡排序实现

• 自左往右逐个将最大项冒出：

两个循环，外循环是整个数列，内循环是数列减去已排好序的数列。

• 自右往左逐个将最小项冒出：

冒泡排序的优化

• 加入一个标记，用来记录上一趟排序中是否发生过交换，如果没有进行过交换，说明当前数组已经排好序了，则不必再继续后面的遍历。