JavaScript简单方便，所以用JavaScript实现，可以在Chrome控制台下观察运行结果。主要实现Partition算法，比如输入为
var array = [4, 2, 1, 3, 6, 8, 9, 7, 5];
partition(array, 0, 8);
那么按照array[0]即4进行划分，结果为 [3, 2, 1, 4, 6, 8, 9, 7, 5]
1. [代码][JavaScript]代码
// 先来看Partition算法，Partition算法是快速排序的基础
2. [代码][JavaScript]代码
// 基于上面的Partition算法，获得下面的快速排序算法
阅读(618) | 评论(0) | 转发(0) |
