在教科书中学习查找与排序算法定义冒泡排序（バブルソート）是比较 相邻的两个 值、顺序相反就交换，并从一端到另一端反复进行的排序方法。解说按升序排列时，每走完 1 趟，最大的值就被送到末尾并确定下来。下一趟在除去已确定末尾的范围内做同样的操作，如果某 1 趟中一次交换也没发生，排序就已完成。比较次数与选择排序相同，大约与数据个数的平方成正比。类比就像排成一列的人只和身旁的人比身高，个子高的往右挪一位，一直比到队尾。记忆钩子bubble 是“气泡”：大的值像气泡一样，一个个浮到末端。