js快速排序的实现代码

站长资源 2024/11/28 佚名

2 0 1

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

希望不管是使用什么语言都能从这个简单的代码里很方便的掌握快排思路与编写方式
复制代码代码如下:
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[i] < pivot) {
          tmp = list[i];
          pivotpos += 1;
          list[i] = 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.length);

js,快速排序

广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！

评论“js快速排序的实现代码”

暂无评论...

P70系列延期，华为新旗舰将在下月发布

3月20日消息，近期博主@数码闲聊站透露，原定三月份发布的华为新旗舰P70系列延期发布，预计4月份上市。

而博主@定焦数码爆料，华为的P70系列在定位上已经超过了Mate60，成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢？
根据目前爆料的消息来看，华为P70系列将推出三个版本，其中P70和P70 Pro采用了三角形的摄像头模组设计，而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智，但辨识度绝对拉满。

更新日志

2024年11月28日

js快速排序的实现代码

Extjs4中tree的拖拽功能(可以两棵树之间拖拽) 简单实例

Javascript中匿名函数的多种调用方式总结

评论“js快速排序的实现代码”

P70系列延期，华为新旗舰将在下月发布

更新日志

友情链接