weixin_44260091的博客

原创 有关快速排序算法心得

由于马上毕业所以研究了一下前端，发现有个经典面试题：快速排序。花了2个多小时，完成了快速排序的代码研究与编写。 原理：一个数组，取一个基准值（一般为数组的第一个数），定义二个指针，一个左指针为从左往右移动，一个右指针为从右往左移动（这里的移动说的是数组下标的移动），将指针上所对应的数与基准值对比，大于的放在数组右边，小于的放在数组左边。当左右指针重合时，将基准数与指针上的数交换位置。再进行...