js中数组常用的排序

小灰灰 2023-06-07 10:41 33阅读 0赞

--------------------

## 1.常用的排序函数 ##

--------------------

var arr = [1,2,9,4,3,6,5,7,8]

\*\* 随机排序\*\*

var a = arr.sort(()=> Math.random()-0.5) ;

**倒序 从大到小进行排序**

var b = arr.sort((X,Y) =>(Y-X));     
    
    //结果 [9,8,7,6,5,4,3,2,1]

**正序 从小到大排序**

var c = arr.sort((X,Y)=>(X-Y));
    
    //结果 [1,2,3,4,5,6,7,8,9]

**反向排序 两种情况**  
/\*\*  
\* 例如 var arr = \[1,2,3,4,5,6,7,8\]  
\* 输出 \[8,7,6,5,4,3,2,1\]  
\* \*/

// 第一种方法使用reverse()函数
    	var d = arr.reverse();

//第二种方法原生的写
    	for(var i = 0; i<arr.length/2;i++){ 
    		//arr[0] arr[arr.length-1-0]
    		//arr[1] arr[arr.length-1-1]
    		//arr[2] arr[arr.length-1-2]
    		//arr[3] arr[arr.length-1-3]
    		//使用第三方变量交换连个变量的值
    		var part = arr[i]
    		arr[i] = arr[arr.length-1-i];
    		arr[arr.length-1-i] = part
    	}

//结果[8,7,6,5,4,3,2,1]

--------------------

## 2.冒泡排序 ##

--------------------

//冒泡排序
    //冒泡排序规则：前后两两进行比较，如果符合比较的条件，就交换两个数的位置，知道所有的数据都符合从小到大条件，结束排序
    //规律 每一轮比较，都会找出来一个比较大的数，放在正确的位置上
    /**
    	例子
     var arr = [9, 8, 7, 6, 5, 4]
     第一轮：
     9, 8, 7, 6, 5, 4
     8, 9, 7, 6, 5, 4
     8, 7, 9, 6, 5, 4
     8, 7, 6, 9, 5, 4
     8, 7, 6, 5, 9, 4
     8, 7, 6, 5, 4, 9
    
     第二轮：
     8, 7, 6, 5, 4
     7, 8, 6, 5, 4
     7, 6, 8, 5, 4
     7, 6, 5, 8, 4
     7, 6, 5, 4, 8
    
     第三轮：
     7, 6, 5, 4
     6, 7, 5, 4
     6, 5, 7, 4
     6, 5, 4, 7
    
     第四轮：
     6, 5, 4
     5, 6, 4
     5, 4, 6
     第五轮：
     5, 4
     4, 5
    
     总结：
     比较的轮数 = 数组长度 - 1;
     每一轮比较的次数 = 数组长度 - 当前轮数
    **/

--------------------

## 3.选择排序 ##

--------------------

//选择排序  
//规则：通过比较首先选出最小的数放在第一位置上，然后在其余的数中选出最小的数放在第二个位置上，依次类推，知道所有的数成为有序序列  
/\*\*

var arr = [9, 8, 7, 6, 5, 4]
      第一轮：
    		 9, 8, 7, 6, 5, 4
    		 8, 9, 7, 6, 5, 4
    		 7, 9, 8, 6, 5, 4
    		 6, 9, 8, 7, 5, 4
    		 5, 9, 8, 7, 6, 4
    		 4, 9, 8, 7, 6, 5
     	一号位 比较出最小的数为4
     	
        第二轮：
    		 9, 8, 7, 6, 5
    		 8, 9, 7, 6, 5
    		 7, 9, 8, 6, 5
    		 6, 9, 8, 7, 5
    		 5, 9, 8, 7, 6
    	 二号位 比较出最小的数为5
    
        第三轮：
    		 9, 8, 7, 6
    		 8, 9, 7, 6
    		 7, 9, 8, 6
    		 6, 9, 8, 7
    	 三号位 比较出最小的数为6
    
        第四轮：
    		 9, 8, 7
    		 8, 9, 7
    		 7, 9, 8
    	 四号位 比较出最小的数为7
    
     	第五轮：
    	 	8, 9
    	 四号位 比较出最小的数为8
    
    	 总结：
    	 比较的轮数  =  数组长度  - 1
    	 每一轮比较次数 = 数组长度 - 当前轮次
     * */