qq_51515645的博客

原创 快速排序

快速排序   前言 为了让自己的学习不那么的枯燥，在这里记录一下自己学习到的快速排序的思路和代码。 快排的基本思路： 1.对于数组中的某一个元素，如果他左边的全部数据都小于他，他右边的全部数据都大于他，那么他就处于一个正确位置上。例如：数组[1,5,4,8,14,11,13]，对于元素8来说，他就是处于一个正确位置上面。 2.我们可以很简单的发现，处于正确位置上面的元素，他在排序的前后是不会改变他的位置的（当数组有序是，他的位置即是正确的）。 3.当我们的数组只有一个元素时，他即是有序的。 4.很