【初阶数据结构与算法】八大排序算法之交换排序(冒泡排序,快速排序---hoare、挖坑法、lomuto双指针3种版本)冒泡排序的命名是因为它的排序操作就像水平面在冒泡一样,当我们讲完冒泡排序就知道为什么这么说了,接着我们来一起学习一下冒泡排序 冒泡排序的基本思路很简单,就是模拟冒泡的过程,如果我们要排升序,就把当前待排序的元素中,把最大的那个元素看成泡,数组的最后看做水平面,我们通过一趟冒泡排序就要将泡 “冒” 出来,其实就是让最大的那个元素放在数组的最后 如果我们要排降序,就把最小的那个元素看做泡,数组的最后看做水平面,把它 “冒” 出来,也就是把最小的那个元素放在数组的最后,无论是排升序还是排降序,都是不