首页 > 代码库 > 结构-行为-样式-Js排序算法之 快速排序
结构-行为-样式-Js排序算法之 快速排序
快速排序算法,是我的算法系列博客中的第二个Js实现的算法,主要思路: 在一个数组中随机取一个数(一般都取第一个或者最后一个),使这个数与数组中其他数进行比较,如果比它大就放到它的右边,比它小就放到这个数的左边,依次递归调用直到比较队列中只有两个数。
代码实现:
var arrs = [23,85,61,37,55,12,63,11,99,39,70,21,23]; function QuickSort(arr , s,e){ var len = e; var token = arr[s]; for(var i=s+1;i<=len;i++){ var ttt = arr[i]; if(token >= arr[i]){ var temp = arr[i]; for(var k = i;k>s;k--){ arr[k] = arr[k-1]; } arr[s] = temp; s++; } } return s; } function sort(arrs,s,e){ var t = QuickSort(arrs,s,e); if(t-1 >= s ){ sort(arrs , s,t-1); } if(t+1 <= e){ sort(arrs , t+1,e); } } sort(arrs,0,arrs.length); document.getElementById("app").innerHTML = arrs+"";
注:代码可能还有可以优化的地方,欢迎吐槽!
结构-行为-样式-Js排序算法之 快速排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。