算法笔记2-排序

快速排序，对冒泡排序的一种改进   最广泛的排序算法，实现简单，适用于各种不同的输入数据，一般应用中，比其他排序快的多。 特点：1.原地排序（只需要一个很小的辅助栈）2.内循环比较小  也是一种分治的排序算法。将一个数组分成两个数组，将两部分独立排序。   快速排序和归并排序是互补的，归并排序，两个排好的整合到一起。而快速排序，两个子数组都有序，则整个数组自然有序。   第一个，递归调用，发生在处

>>阅读原文<<