js 冒泡排序_Js篇面试题8实现数组的快速,插入,冒泡排序

最新推荐文章于 2024-04-25 00:00:00 发布

weixin_39616287

最新推荐文章于 2024-04-25 00:00:00 发布

阅读量105

点赞数

文章标签： js 冒泡排序 js 数组插入 js冒泡排序快速排序c++实现

虽互不曾谋面,但希望能和您成为笔尖下的朋友

以读书,技术,生活为主,偶尔撒点鸡汤

不作,不敷衍,意在真诚吐露,用心分享

点击左上方,可关注本刊

标星公众号(ID：itclanCoder)

如果不知道如何操作

点击这里,标星不迷路

Js实现数组的快速,插入,冒泡排序

实现一个数组的快速排序

原理: 取出数组的中间项,然后把数组剩下的每一项与该项进行比较

如果小于该项就放在该项的左边,大于该项就放在该项的右边,再分别把左边的项和右边的项的中间项取出

重复上面的步骤到项数小于等于 1 为止,最后把所获得的项进行拼接

var ary = [21, 8, 4, 32, 5];
function quickSort(ary) {
  if (ary.length <= 1) {
    return ary;
  }

  var num = Math.floor(ary.length / 2);
  var numValue = ary.splice(num, 1)[0];
  var left = [];
  var right = [];
  for (var i = 0; i     var cur = ary[i];
    if (cur       left.push(cur);
    } else {
      right.push(cur);
    }
  }
  return quickSort(left).concat([numValue], quickSort(right));
}
console.log(quickSort(ary)); // [4, 5, 8, 21, 32]

实现一个数组的插入排序

原理:取出数组的第一项放到新数组里,让剩余的每一项与新数组的每一项进行比较,小的放左边,大的放右边

var ary = [21, 8, 4, 32, 5];
function insertSort(ary) {
  var left = ary.splice(0, 1);
  for (var i = 0; i     var cur = ary[i];
    for (var j = left.length - 1; j >= 0; ) {
      var nex = left[j];
      if (cur         j--;
        if (j === -1) {
          left.unshift(cur);
        }
      } else {
        left.splice(j + 1, 0, cur);
        break;
      }
    }
  }
  return left;
}
console.log(insertSort(ary)); // [4, 5, 8, 21, 32]

实现一个数组的冒泡排序

原理:从第一项开始,与它后面的每一项进行比较,如果大于后面的项,则交换位置

var ary = [43, 5, 82, 21];
function buddleSort(data) {
  var temp = '';
  for (var i = data.length; i > 0; i--) {
    for (var j = 0; j       if (data[j] > data[j + 1]) {
        temp = data[j];
        data[j] = data[j + 1];
        data[j + 1] = temp;
      }
    }
  }
  return data;
}
console.log(buddleSort(ary)); // [5, 21, 43, 82]

以上三种算法在面试当中最为常见,在实际开发中,做简单的排序也比较常见~