生鲜水果微信小程序_详解JS中的快速排序与冒泡

详解JS中的快速排序与冒泡       本文主要介绍了快速排序思想与冒泡排序思想。具有一定的参考价值,下面跟着小编一起来看下吧

1.1 先找数组的最中间的一个数为基准

1.2 把数组通过此基准分为小于基准的left数组和大于基准的right数组,

1.3 递归重复上面的两个步骤,

代码如下:

function quickSort(arr) {
 if (arr.length =1 ){
 return arr;
 var middleIndex = Math.floor(arr.length / 2);
 var left = [];
 var right = [];
 var middle = arr.splice(middleIndex,1)[0];
 for (var i = 0; i arr.length; i++) {
 if ( arr[i] middle) {
 right.push(arr[i]);
 } else {
 left.push(arr[i]);
 return quickSort(left).concat(middle,quickSort(right));
}

2. 冒泡排序思想:

2.1 两两比较,交换位置

2.2 循环数组

代码如下:

function bubbleSort(arr) {
 for (var i = 0; i arr.length - 1; i++) {
 for (var j = 0; j arr.length -1 -i; j++) {
 if( arr[j] arr[j+1]){
 var temp = arr[j];
 arr[j] = arr[j+1];
 arr[j+1] = temp;
 return arr;
}

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持凡科!


相关阅读