手撕牛客例题讲解快速排序的核心

快速排序是如何进行的？有下图中的这样一个数组，对其进行从小到大到排序面对这样的一个无序的数组到底应该怎么排序；第一步：先找到一个基准值（为了方便，可以选取左边的第一个值为基准值。第二部：定义两个指针left和end，分别指向最左边和最右边；右边的指针往左边移动，左边的指针往右边移动，而原理基准值的那个指针先移动。第三部：右边的指针开始移动，直到遇见一个值是小于基准值的，把该处赋值给left，然后left++，接着left往右边移动，直到遇见大于基准值的值，把该值赋值给end，end-