快速排序之“挖坑法”
想要了解快速排序，我们将其与冒泡排序加以对比说明。快速排序（都是交换排序：通过元素之间的比较和交换位置来达到排序的目的）是从冒泡排序演变而来的算法，但是比冒泡排序要高效得多。因为其使用了【分治法】。快速排序的操作过程：在每一轮挑选一个基准元素，并让其他比他大的元素移动到数列一边，比他小的元素移动到数列另一边，从而把数列拆解成了两个部分。（分治法的思路）紫色：基准元素黄色：不...
花痴洋葱
