zoukankan      html  css  js  c++  java
  • js实现快速排列

    快速排序算法思想及视频演示: http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/quick_sort.asp

    function quicksort(arr){ var temparr = arr; var arrlen = temparr.length-1; subquicksort(arr,0,arrlen); alert(arr); } // low
    <= high function subquicksort(arr,low,high){ var v = arr[low]; var j = low + 1; var k = high; if(low >= high) { return; } var protect = 100; while(1 && protect-- >0) { for(; j<=high; j++) { if(arr[j]>=v) { break; } } // end with low + 1 j-1 <v, arr j >= v for(; k>low; k--){ if(arr[k] < v){ break; } } // end with k+1 high >= v, arr k < v if (j < k) { var temp = arr[k]; arr[k] = arr[j]; arr[j] = temp; } else { break; } // end with low j, k, high j++; } // k < v arr[low] = arr[k]; arr[k] = v; subquicksort(arr,low,k-1); subquicksort(arr,k+1,high); } var arrstr = [12,97,45,23,4,67,8,2,34]; quicksort(arrstr);
  • 相关阅读:
    CVS,GIT,Mercurial和SVN比较
    ubuntu-使用终端配置网络
    编写简单的hashCode方法
    编写高质量equals方法
    文件上传和下载
    Java常用命令
    增删查改-MySQL
    Newton迭代法-C++
    二分法-C++
    适配器模式
  • 原文地址:https://www.cnblogs.com/liubingna/p/2953309.html
Copyright © 2011-2022 走看看