数组
什么是数组
数组干嘛用的?
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);
}
}
