博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
冒泡排序
阅读量:5086 次
发布时间:2019-06-13

本文共 1223 字,大约阅读时间需要 4 分钟。

加强版 冒泡排序 一个数组跟随另一个数组(长度相同的)排序

//comparator 比较器规则 第二个大于第一个 返回1 : < 1, = 0, > -1

//实现接口 比较定制化对象
function objArrComparator(sortA,sortB){
if(Number(sortA.value) > Number(sortB.value)){
return -1;
}else if(sortA.value == sortB.value){
return 0;
}else{
return 1
}
}
//实现接口 比较数组
function numArrComparator(sortA,sortB){
if(sortA > sortB){
return -1;
}else if(sortA == sortB){
return 0;
}else{
return 1
}
}

function sortBubbleArrDependsAnotherOne(sortArr,dependArr){

if(!sortArr||sortArr.length==0)
return;
for(var i = 0; i<sortArr.length-1; i++){
var flag = false;
for(var j = 0; j<sortArr.length-i-1){
if(sortArr[j]>sortArr[j+1]){
var temp1 = sortArr[j+1];
var temp2 = dependArr[j+1];
sortArr[j+1] = sortArr[j];
dependArr[j+1] = dependArr[j];
sortArr[j] = temp1;
dependArr[j] = temp2;
flag = true;
}
}
if(!flag)
break;
}
}

function sortBubbleObjArrDependsAnotherOne(sortArr,comparator){

if(!sortArr||sortArr.length==0)
return;

for(var i = 0; i<sortArr.length-1; i++){

var flag = false;
for(var j = 0; j<sortArr.length-i-1){
if(comparator(sortArr[j],sortArr[j+1])==1){
var temp1 = sortArr[j+1];
sortArr[j+1] = sortArr[j];
sortArr[j] = temp1;
flag = true;
}
}
if(!flag)
break;
}
}

转载于:https://www.cnblogs.com/hyp5490-/p/6376980.html

你可能感兴趣的文章
批处理 windows 服务的安装与卸载
查看>>
React文档翻译 (快速入门)
查看>>
nodejs fs路径
查看>>
动态规划算法之最大子段和
查看>>
linux c:关联变量的双for循环
查看>>
深入浅出理解zend framework(三)
查看>>
python语句----->if语句,while语句,for循环
查看>>
javascript之数组操作
查看>>
LinkedList源码分析
查看>>
TF-IDF原理
查看>>
用JS制作博客页面背景随滚动渐变的效果
查看>>
JavaScript的迭代函数与迭代函数的实现
查看>>
一步步教你学会browserify
查看>>
Jmeter入门实例
查看>>
亲近用户—回归本质
查看>>
中文脏话识别的解决方案
查看>>
CSS之不常用但重要的样式总结
查看>>
Python编译错误总结
查看>>
URL编码与解码
查看>>
日常开发时遇到的一些坑(三)
查看>>