本篇文章介绍的内容是关于js的排序算法 ,现在分享给大家,有需要的朋友可以参考一下
本篇文章介绍的内容是关于js的排序算法 ,现在分享给大家,有需要的朋友可以参考一下
/*冒泡排序*/function bubbleSort(arr){
var len = arr.length; for(var i = 0;i<len-1;i++){ for(var j = i+1;j<len-i-1;j++){ if(arr[j]>arr[j+1]){ var temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp
}
}
} return arr
}/*快速排序排序*/var quickSort = function(arr){
if(arr.length<=0){ return arr;
} var midIndex = Math.foor(arr.length/2); var midValue = arr.splice(midIndex,1); var left =[]; var right = []; for(var i =0;i<arr.length;i++){ if(arr[i]<midValue){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
} return quickSort(left).concat(midValue,quickSort(right));
}/*选择排序*/function selectionSort(arr){
var len = arr.length; var midIndex,temp; for(var i =0 ;i<len-1;i++){
midIndex = i; for(var j=i+1;j<len;j++){ if(arr[j]<arr[midIndex]){
midIndex = j;
}
}
temp = arr[i];
arr[i]= arr[midIndex];
arr[midIndex] = temp;
} return arr
}相关推荐:
以上就是js的排序算法 的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号