js基数排序 js快速排序的实现代码

2017/4/19 18:47:00

本篇文章主要介绍了"js快速排序的实现代码",主要涉及到快速排序,js方面的内容,对于Javascript教程感兴趣的同学可以参考一下: 但是有不少的书本讲得并不是很清楚,而且不同的教材的实现方式也不尽相同,我这里将最简单的快速排序的思路写出来供大家参考。希望不管是使用什么语言都能从这个简单的代码...

js基数排序 js快速排序的实现代码

但是有不少的书本讲得并不是很清楚,而且不同的教材的实现方式也不尽相同, 我这里将最简单的快速排序的思路写出来供大家参考。

js基数排序 js快速排序的实现代码

希望不管是使用什么语言都能从这个简单的代码里很方便的掌握快排思路与编写方式 复制代码 代码如下: function quick_sort(list, start, end) {        if (start < end) {          var pivotpos = partition(list, start, end);   //找出快排的基数          quick_sort(list, start, pivotpos - 1);        //将左边的快排一次          quick_sort(list, pivotpos 1, end);          //将右边的快排一次        }      }            //将一个序列调整成以基数为分割的两个区域,一边全都不小于基数,一边全都不大于基数      function partition(list, start, end) {        var pivotpos = start;        var pivot = list[start];        var tmp;        for(var i = start 1; i <= end; i ) {          if (list < pivot) {            tmp = list;            pivotpos = 1;            list = list[pivotpos];            list[pivotpos] = tmp;          }        }        tmp = list[start];        list[start] = list[pivotpos];        list[pivotpos] = tmp;        return pivotpos;      }            var list = [8,2,4,65,2,4,7,1,9,0,2,34,12];      quick_sort(list, 0, list.

js基数排序 js快速排序的实现代码

length);

以上就介绍了js快速排序的实现代码,包括了快速排序,js方面的内容,希望对Javascript教程有兴趣的朋友有所帮助。