走进开发，5分钟熟悉快速排序和计数排序.docxVIP

走进开发，5分钟熟悉快速排序和计数排序 PAGE 1 走进开发，5分钟熟悉快速排序和计数排序 本文通过动态可视化图来解析快速排序法和计数排序法。这几天“手机壳颜色换主题色”需求引起一波轰动，关于事情真伪这里不做判断。但技术仍然是实施手段，产品最终还是要靠技术来实现，产品还是不能远离技术。多理解一点技术知识，和开发大佬说话就多了一份硬气。连基础的排序算法都不懂的产品经理很难的得到开发及项目组的青睐。那么你花5分钟阅读，再花5分钟理解。以后就可以在公司走路带风，抬头挺胸。关于“冒泡排序、插入及选择排序”可以看之前一篇文章：走进开发，5分钟熟悉3种经典排序算法一、快速排序法快速排序是冒泡排序的改进版，整个过程就在拆拆补补，东拆西补或西拆东补，一边拆一边补，直到所有元素达到有序状态。1. 快速排序法基本思路先从数列中取出一个数作为基准数，然后进行大小分区；分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边；再对左右区间重复第二步，直到各区间只有一个数，排序完成。下面先通过图文形式一步一步进行拆解。拿[4,1,6,2,9,3]这个数组举例。第一遍遍历：先进行拆分?[4,1,6,2,9,3] 选择元素 4 作为轴心点检查是否?1检查是否?6检查是否?22检查是否?9检查是否?33将轴心点4和存储指