第二章---五.排序

排序

fill 填充数组

arr.fill(值,从什么位置开始填充,到什么下标之前结束)

填充会覆盖数组中已有的值

 var arr=Array(10);
        arr.fill(1);  //---1个参数--全部填充为1
        arr.fill(3,2)  //--2个参数--填充数值为3，从下标2开始
        arr.fill(4,5,8)  //--三个参数---填充数值为4，从下标5开始，下标8之前结束
        console.log(arr)  

****-----小练习：点击box随机更换颜色

知识点：1.Math.random()产生随机数 2.arr.fill填充值 3.reduce循环

思路：1.给长度为6的数组赋值，防止空数组无法遍历。2.reduce遍历头拼接#为后面做准备3.使用Math产生0-1之间随机数，乘以16变为0-16之间的随机数，parseInt取整得到0-15包含0与15的随机正整数。toString(16)将整数转换为16进制3.reduce循环拼接“#”，生成一个头为#的随机颜色，格式#f5f5f5

	<style>
	        div {
	            width: 100px;
	            height: 100px;
	            background-color: red;
	        }
    </style>
     <div id="div1"></div>
    <script>
	var div=document.getElementById("div1");
      div.onclick=function(){
          div.style.backgroundColor=Array(6).fill(1).reduce(function(value){
              return value+parseInt(Math.random()*16).toString(16);
          },"#")
      }



  	</script>

reverse

反转数组 改变原数组，并且返回这个原数组

var arr=[2,4,6,8,0,1,3,5,7];
    arr.reverse();
    console.log(arr)
//====重写反转数组方法
var len=parseInt(arr.length/2);
        for(var i=0;i<len;i++){
            var temp=arr[i];
            arr[i]=arr[arr.length-1-i];
            arr[arr.length-1-i]=temp;
        }
        console.log(arr);

sort

数组的排序
arr.sort()

默认情况下，sort只能排列数值得最高位，所以默认方法不适用数值类型的排序。
 默认类型适用于"['我'，'是','文','字']"文字数组的排序。

//---例如：
var arr=[1,4,5,3,2,11,15,6,7,9,1,12,3,1,22,8,9];
        arr.sort();
        console.log(arr);
        //打印结果 [1, 1, 1, 11, 12, 15, 2, 22, 3, 3, 4, 5, 6, 7, 8, 9, 9]
        //只对数值最高位进行了排序

1. 顺序

arr.sort(function(a,b){
             return a-b;//从小到大排序
             return b-a;//从大到小排序
        })
        console.log(arr);

2. 乱序

 var arr=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20];
        arr.sort(function(){
            return Math.random()-0.5;
        })
        console.log(arr)

冒泡排序（考点）*****

var arr=[1,5,6,2,3,47,8];
for (var j = 0; j < arr.length-1; j++) {
            for (var i = 0; i < arr.length-j-1; i++) {
                if (arr[i] > arr[i + 1]) {
                    var temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
        }
        console.log(arr)

选择排序（考点）****

var arr=[1,5,6,2,3,47,8];
for(var i=0;i<arr.length;i++){
            var min=i;
            for(var j=i+1;j<arr.length;j++){
                if(arr[min]>arr[j]){
                    min=j;
                }
            }
           if(i!==min){
                var temp=arr[i];
                arr[i]=arr[min];
                arr[min]=temp;
           }
        }
        console.log(arr);