快速排序算法实现（递归实现&栈实现）

基本思想：java         选择一个基准元素,好比选择最后一个元素,经过一趟扫描，将待排序列分红两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置，又称为轴位置，此位置的元素肯定后再也不参与排序，而后再用一样的方法递归地排序划分的两部分。算法 分析：ui       快速排序是不稳定的排序。code 　　快速排序的时间复杂度为O(nlogn)。排序 　　

>>阅读原文<<