js数组排序的几种方法

女爷i 2023-05-31 06:39 36阅读 0赞

1、冒泡排序

以从小到大排序为例，冒泡排序的原理就是通过两层循环把数组中两两相邻的元素进行比较，是的大的元素放到后边，元素交换位置，从而一步步的交换元素的位置，使得最大的元素放到数组的末尾，这样内部的循环就进行了一轮，再根据外部的循环依次再把次大一点的元素放到数组的末尾，从而实现数组的逐步排序。代码如下：

// 冒泡排序
    var arr = [52,3,8,57,75,2,1];
    for (var i = 0; i<arr.length; i++) {
    	for (var j =0;j<arr.length-i; j++) {
    		if(arr[j]>arr[j+1]){
    			var temp = arr[j];
    			arr[j]=arr[j+1];
    			arr[j+1]=temp; 
    		}
    	}
    }
    console.log(arr); //[1, 2, 3, 8, 52, 57, 75]

这里面通过一个变量temp实现相邻两个元素的位置替换，从而循环一轮使得最大的元素放到数组的末尾。

2、快速排序

快速排序是运用递归进行循环调用函数从而使得数组进行排序，代码如下：

// 快速排序
    function quickSort(arr){
      if(arr.length <= 1) return arr;
      var Temp = Math.floor(arr.length/2);
      var left = [],right = [];
      var num = arr.splice(Temp,1)[0];
      for(var i = 0;i < arr.length;i ++){
        if(arr[i] < num){
          left.push(arr[i]);
        }
        else {
          right.push(arr[i]);
        }
      }
      return quickSort(left).concat(num,quickSort(right));
    }
    var arr=[5,2,1,10,8,12,40,26,30];
    console.log(quickSort(arr)); //[1, 2, 5, 8, 10, 12, 26, 30, 40]

其原理是首先创建一个递归函数，也就是函数的返回值还是函数本身，直到符合条件之后递归函数停止运行，像这个函数就是当时arr数组的长度小于等于1的时候该递归函数停止运行。基本原理就是先找到数组中的中间那个元素的索引，如果数组长度是双数，那么就默认向上取值，也就是默认取数组长度/2+1位索引，在根据索引去的数组中间的值，然后创建两个空数组，用来放置比该元素小的值和比该元素大的值，在循环数组进行判断，如果数组的元素小于该中间位置元素的值，就放到左边数组，反之放到右边的数组，在函数中返回值设置为左边数组+中间的值+右边数组的拼接新数组，然后再根据递归对左边和右边的数组分别进行刚才的操作，直到数组的长度小于或者等于1，这时候停止，这时候调用函数之后，传入一个数组，就会自动返回数组排序之后的新数组，这就是快速排序的原理。

3、sort排序

// sort排序
    var arr=[8,12,312,4,5];
    function sortArray(n1,n2){
        return n1-n2;
    }
    arr.sort(sortArray); 
    console.log(arr) //[4, 5, 8, 12, 312]

sort默认排序是按照字符来排序的，也就是ascii字母排序的，如果想要改变默认的排序方式，就要给他加一个自定义排序规则

function sortArray(n1,n2){
        return n1-n2;
    }

这个函数的意思是：若 n1小于 n2，即 n1-n2  小于零，则返回一个小于零的值，数组将按照升序排列。

function sortArray(n1,n2){
        return n2-n1;
    }

这个函数的意思是：若 n1 大于 n2, 即 n1 - n2 大于零，则返回一个大于零的值，数组将按照降序排列。

4、选择排序

选择排序原理就是选择出数组中最大或者是最小的数放到最前面，然后在一次循环，选择次一级最大或者最小的数，从而得到想要的排序数组。

// 选择排序
    var arr = [14, 82, 7, 1, 9, 0];
    for(var i = 0; i < arr.length - 1; i++){
        for(var j = i + 1; j < arr.length; j++){
            if(arr[i] > arr[j]){
                var tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
        }
     }
    console.log(arr);//[0, 1, 7, 9, 14, 82]

选择排序也是运用中间变量的方法进行了数组元素位置的变换，从而使得最大或者最小的的元素一次从前向后排列。