算法复习-快速排序（递归实现）

一.问题描述        用快速排序的递归方式对数列{1,0,9,6,5,3,2}进行排序。算法 二.原理概述        快速排序采用分治的思想，分解问题的规模。其基本思路是从待排序数组中取关键数key，将每一个数与Key进行比较，大于key的置于右侧，小于Key的置于右侧，从而达到排序的目的。Key值的选择将大大影响本算法的时间复杂度，经典快速排序通常将Key指定为数组最后一个元素，当数组

>>阅读原文<<