h5 快速与冒泡

数组的属性：

Length：数组的长度

Push()：在数组后面插入一个数，返回的结果是新数组的长度，并且改变了原数组

Pop()：在数组的最后面删除一个元素,返回的结果是删除的那个元素，并且原数组的值改变了

Shift：在数组头部删除一个元素，返回的是结果是删除的那个元素，并且原数组的值改变了

var arr=[1,2,3,4,5];
var res=arr.shift(2);
document.write(arr);
alert(res);//结果为 1  2,3,4,5

Unshift：在头部插入一个元素，返回的结果是数组的长度，并且原数组的值改变了

var arr=[1,2,3,4,5];
var res=arr.unshift(2);
document.write(arr);
alert(res);//结果为 6  2 1 2 34 5

 

队列：先进先出，排队一样，最先排队的人最先出去

队栈：先进后出，洗完一样，最先洗完的最后用

arr=[1,2,3,4,5];
var res=arr.push(7);
document.write(arr+"</br>");
arr.shift();
document.write(arr+"</br>");
arr.shift();
document.write(arr+"</br>");
alert(res);//结果为1,2,3,4,5,7    2,3,4,5,7  3,4,5,7

 

排序 arr=[2,4,1,5,8]

快速排序：

arr=[2,4,5,1,8];
for(vari=0;i<arr.length;i++){//i是控制循环次数
    for(varj=i+1;j<arr.length;j++){//比较大小，前面一个元素跟后面一个元素比较，大的数往后移一位
        if(arr[i]>arr[j]){
            t=arr[j];
            arr[j]=arr[i];
            arr[i]=t;
        }
    }
}alert(arr);//结果为 1 2 4 5 8

 

冒泡排序：

arr=[2,4,5,1,8];
for(vari=0;i<arr.length;i++){//控制循环次数
    for(varj=0;j<arr.length-1-i;j++){//两个元素一起比较，小的往前移一位，第一个和第二个比较，第二个和第三个比较….
        if(arr[j]>arr[j+1]){
            t=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=t;
        }
    }
}alert(arr);//结果为：1 2 4 5 8