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算法,获得下面的快速排序算法
阅读(654) | 评论(0) | 转发(0) |