ECMAScript数组

ECMAScript数组简介

ECMAScript数组是有序列表，是存放多个值的集合。
有以下特性：
l 每一项都可以保存任何类型的数据。
l 数组的大小是可以动态调整。
l 数组的length属性：可读可写，可以通过设置length的值从数组的末尾移除项或向数组中添加新项

栈

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

栈是限定仅在表头进行插入和删除操作的线性表。
下面展示一个 js代码示例。

var arr = [];
        for (var i = 0; i < 5; i++) {
            var temp = i + 1;
            arr.push(temp);
            console.log(temp + "  入栈");
            console.log(arr);
        }
        console.log('栈，先进后出');
        /*
          这个地方需要注意，因为在出栈的过程arr.length是变化的，每移除一个元素，arr.length就会减一
        ，所以需要将其赋值给一个变量
        */
        var len = arr.length;
        for (var i = 0; i < len; i++) {
            console.log(arr.pop());
        }

下面是结果展示：

队列

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

下面展示一个 js代码示例。

var arr = [];
        for (var i = 0; i < 5; i++) {
            var temp = i + 1;
            arr.unshift(temp);
            console.log(temp + "  插入");
            console.log(arr);
        }
        console.log('队列，先进先出 First In First Out');
        /*
          这个地方需要注意，因为在删除的过程arr.length是变化的，每移除一个元素，arr.length就会减一
        ，所以需要将其赋值给一个变量
        */
        var len = arr.length;
        for (var i = 0; i < len; i++) {
            console.log(arr.pop());
        }

下面是结果展示：

栈和队列的方法

栈 LIFO (Last-In-First-Out)
push() 可接受任意类型的参数，将它们逐个添加到数组的末尾，并返回数组的长度
pop() 从数组的末尾移除最后一项，减少数组的length值，返回移除的项
队列 FIFO (First-In-First-Out)
shift() 移除数组中的第一个项并且返回该项，同时将数组的长度减一。
unshift() 在数组的前端添加任意个项，并返回新数组的长度

冒泡排序

算法描述

1.比较相邻的元素。如果第一个比第二个大，就交换它们两个；
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样 在最后的元素应该会是最大的数；
3.针对所有的元素重复以上的步骤，除了最后一个；
4.重复步骤1~3，直到排序完成。

图片演示

代码展示

function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j+1]) {        // 相邻元素两两对比
var temp = arr[j+1];        // 元素交换
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}

选择排序

算法描述

1.初始状态：无序区为R[1…n]，有序区为空；
2.第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[1…i-1]和R(i…n）。该趟排序从当前无序区中-选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，R[1…i]和R[i+1…n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区；
3.n-1趟结束，数组有序化了。

图片演示

代码展示

function selectionSort(arr) {
var len = arr.length;
var minIndex, temp;
for (var i = 0; i < len - 1; i++) {
minIndex = i;
for (var j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) {     // 寻找最小的数
minIndex = j;                 // 将最小数的索引保存
}
}
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
} 

插入排序

算法描述

1.从第一个元素开始，该元素可以认为已经被排序；
2.取出下一个元素，在已经排序的元素序列中从后向前扫描；
3.如果该元素（已排序）大于新元素，将该元素移到下一位置；
4.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
5.将新元素插入到该位置后；
6.重复步骤2~5。

图片演示

代码展示

function insertionSort(arr) {
var len = arr.length;
var preIndex, current;
for (var i = 1; i < len; i++) {
preIndex = i - 1;
current = arr[i];
while (preIndex >= 0 && arr[preIndex] > current) {
arr[preIndex + 1] = arr[preIndex];
preIndex--;
}
arr[preIndex + 1] = current;
}
return arr;
}