您的位置:首页 > Web前端 > JavaScript

js冒 4000 泡排序,快速排序代码

2018-04-02 22:15 411 查看
/*快速排序,
* 思想:找到一个基准值,左右进行比较。如果比基准值大放在数组右侧。
* 比基准值小放置左侧。基准值为数组第一个元素
* 以开始作为基础进行匹配,在进行分组*/
let s = [5,7,5,3,1,4,0,6,9,55]
function kuaipai(s){
let num = s[0];
let right = [];
let left = [];
if(s.length<=1){
return s;
}
for (let i=1; i<s.length; i++) {
if(s[i]<=num){
left.push(s[i]);
}else{
right.push(s[i]);
}
}
return kuaipai(left).concat(num).concat(kuaipai(right));
}
/*冒泡排序
* 相邻元素进行比较,
* 前边比后边大交换,前边比后边小不交换。
* */
function sort(s){
for(let i=0;i<s.length;i++){
for(let j=0;j<s.length;j++){
if(s[j] >= s[j+1]){
let a = s[j+1];
s[j+1] = s[j];
s[j] = a;
}else{
continue;
}
}
}
}
sort(s)
console.log(s);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: