首页 > 代码库 > js面试常考之数组冒泡排序
js面试常考之数组冒泡排序
js的数组排序
给出一个无需的数字数组，让写冒泡排序：
解析：冒泡排序是指由第一项数与第二项的数相比较，第一项大的话两者互换位置，若第二项大的话就位置不变；
在接着比较第二第三项，比较结果重复上一个步骤；（内for循环）
第一次比较完后在从第二项开始在按上一环节比较；（外for循环）
只到循环完最后第二项为止；
举例数组 arr = [3,56,4,1,34,78,23,59,66,42];
//冒泡排序
function arrSort(arr){
var len = arr.length;
for(var i = 0; i <len; i++){ //确定需要循环的次数
for(var j = 0; j < len-1-i; j++){
if(arr[j]>arr[j+1]){ //相邻的两项作比较
var nu = arr[j+1];
arr[j+1] = arr[j];
arr[j]= nu;
}
}
}
console.log(arr);
}
arrSort(arr);
但是这个两个for循环如果数据量大了会相当消耗内存的运算；因为在每次内for循环一次完毕后都以找出一个最大数放在最后的位置，
外循环没粗循环到最后几位都要重新循环，为节省循环次数在每次内for循环最后一次换位置的地方做标记；
2.改进冒泡排序：
function arrSort2(arr){
var i = arr.length-1;
while (i>0) {
console.log(i)//这里依次由大到小打出arr的每项数据位置索引（除去第一项0），
var pos = 0;//每次循环将标记的位置定位0；
for(var j=0;j<i;j++){
if(arr[j]>arr[j+1]){
pos=j;
var nu = arr[j+1];
arr[j+1] = arr[j];
arr[j]= nu;
}
}
i=pos;//最后一个交换的位置；
}
console.log(arr);
}
arrSort2(arr);
节省了一些不必要的循环，提高了运算速度！
js面试常考之数组冒泡排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。