上两种冒泡排序法,其中第二种计算量比较小,运行速度较快。
< 为从大到小,>为从小到大
let a = '2,3,8,0,15,26,9,1,4,222';
let arr = a.split(',');
for(let i = 0 ; i < arr.length; i++){
for(let j = 0; j <arr.length ; j++){
if(arr[j] * 1 < arr[j+1] * 1){ //字符串 * 1 转化为数字类型做比较。
let temp;
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
第二种,计算量小,计算更快
let a = '2,3,8,0,15,26,9,1,4,222';
let arr = a.split(',');
for(let i = arr.length - 2; i >= 0; i --){
for(let j = 0;j <= i ; j++){
if(arr[j] * 1 < arr[j + 1] * 1){ //字符串 * 1 转化为数字类型做比较。
let temp;
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
console.log(arr)