老狗啃骨头   @Veiking   2020-10-11

老狗啃骨头之算法-冒泡排序

冒泡排序是交换排序，是一种简单直观的排序算法。冒泡的算法原理是逐次循环遍历，比较两个相邻的元素，将小的（或大的）往前调。这样，每一轮都能得到一个最小的（或最大的），剩下的重复这个操作，最后完成排序。这个算法的名字，每轮这个逐个对比置换，很像那种气泡浮起，从水底慢慢浮到上面的样子，往上越晃荡越大，故曰“冒泡”