Day03-2 （数组，冒泡排序，插入排序）

数组

什么是数组

数组干嘛用的?
var num=10;之前我们用变量来存储东西。
但是呢，一个变量里面，只能由一个值；
我二十个人，想把每个人名字都存在一起，要不是20个变量

工作量大，而且很麻烦，所以，可以考虑使用数据的组合：数组；
数组可以理解成一个大变量，它里面可以有很多个值

1、声明数组

    var arr=[5,2,52,'hello'];

数组,是有索引的,并且是从"“0”"开始
而且数组，可以存放任意数据类型，并且可以混淆存放
获取数组的长度：：：方法：：数组.length;
console.log(arr.length);

遍历数组

var arr=[12,17,"hello",5,"world"];
    for(var i=0;i<arr.length;i++){
        console.log(arr[i]);
    }

2、按大小顺序排序

2.1 冒泡排序的原理：

依次比较相邻的两个值，如果后面的比前面的小。则将想的元素排在前面，依次按照这个规则进行多次并且递减的迭代，知道排序正确位置；

        var arr=[85,4684,4,88,26,94,1];
        for(var i=0;i<arr.length-1;i++){
            for(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;
                    console.log(arr);
                }
            }
        }

    /*解释：
     两个循环，当I=0的时候，里面的循环完整执行，从j=0执行到j=5，这就是第一遍的排序
     结果是：将最大的数字排到了最后；
     当i=1的时候，里面的循环再次完整的执行，由于最大的数字已经在最后，所以没必要比较叔祖最后的两项
     所以，j<arr.length-1-i;
     也就是说，每次将最大的一个数排在了最后，直到I=5，j=0;就直接第一项和第二项比较，就over;

2.2 插入排序法

工作方式：像打扑克牌一样，一开始，左手为空，并且桌子上面的牌面朝下，然后，每次从桌子上那一张牌，插入手上对比手上已有的牌,把他根据大小插进去;

        var arr=[85,4684,4,88,26,94,1];

        var temp=null;          //定义一个临时变量保存要插入元素的值

        for(var i=1;i<arr.length;i++){            //从索引1开始遍历数组

            if(arr[i]<arr[i-1]){            //只要插入的元素小于已经排好的最大元素时，就执行下面的操作；

                temp=arr[i];             //把要插入的元素赋给临时变量；

                var p=i-1;             //已经排好的素组的最后一项的索引为i-1;

                while(temp<arr[p]&&p>=0){               //如果要插入的元素小于已经排好的元素；

                    arr[p+1]=arr[p];              //把大于要插入元素（temp）的已经排好的元素位置往后挪；

                    p--;                    //从后往前遍历已经排好序的元素；
                }
                arr[p+1]=temp;
                console.log(arr);
            }
        }