10种排序算法笔记总结（三）快速排序、归并排序、计数排序和基数排序

⑦快速排序：ios 该算法采用了一种分治策略，基本思想是取待排序对象序列中某个对象为基准（好比第一个对象），按照该关键码的大小，将整个对象序列划分红左右两个部分：左侧子序列中全部元素关键码值都小于或等于基准元素关键码值，右侧子序列中全部元素关键码值均大于基准元素关键码值，基准对象排在这两个子序列的中间，而后分别对两个子序列重复上述方法，直到完成为止。git 能够归为4个步骤：假设有一个待排序数组a

>>阅读原文<<