1. inner为0，值为2，inner+1为1，值为1,交换 数组变为[1,2,3,4]
2. inner为1, 值为2，inner+1为2，值为3 不符合 不交换。
3. inner为2, 值为3，inner+1为3，值为4，不符合 不交换。
再下面继续循环都不符合条件，所以如上就是最后一步了。这就是冒泡排序。
三、选择排序算法
选择排序从数组的开头开始，将第一个元素和其他元素进行比较。
检查完所有元素后，最小的元素会被放到数组的第一个位置，然后算法会从第二个位置继续。
这个过程一直进行，当进行到数组的倒数第二个位置时，所有的数据便完成了排序。
选择排序会用到嵌套循环。
外循环从数组的第一个元素移动到倒数第二个元素；
内循环从第二个数组元素移动到最后一个元素，查找比当前外循环所指向的元素小的元素。
每次内循环迭代后，数组中最小的值都会被赋值到合适的位置。
JS代码如下：
function CArray(numElements) { this.dataStore = []; this.pos = 0;//是一个索引值，默认为0，从第一个开始 this.numElements = numElements;//是保存所有的数组元素 this.insert = insert;//向数组中插入一个元素的方法 this.toString = toString;//显示数组中所有元素 this.clear = clear;//清空数组数据 this.setData = setData;//生成了存储在数组中的随机数字 this.swap = swap;//交换数组中两个元素的位置 this.selectionSort = selectionSort;//选择排序算法 /*将传入的数组，存储在datastore中*/ for (var i = 0; i < numElements.length; ++i) { this.dataStore[i] = numElements[i]; } } function setData() { for (var i = 0; i < this.numElements; ++i) { this.dataStore[i] = Math.floor(Math.random() * (this.numElements+1)); } } function clear() { for (var i = 0; i < this.dataStore.length; ++i) { this.dataStore[i] = 0; } } function insert(element) { this.dataStore[this.pos++] = element; } function toString() { var retstr = ""; for (var i = 0; i < this.dataStore.length; ++i) { retstr += this.dataStore[i] + " "; if (i > 0 && i % 10 == 0) { retstr += "\n"; } } return retstr; } function swap(arr, index1, index2) { var temp = arr[index1]; arr[index1] = arr[index2]; arr[index2] = temp; } function selectionSort() { var min, temp; for (var outer = 0; outer <= this.dataStore.length-2; ++outer) { min = outer; for (var inner = outer + 1;inner <= this.dataStore.length-1; ++inner) { if (this.dataStore[inner] < this.dataStore[min]) { min = inner; } } swap(this.dataStore, outer, min); console.log("第"+outer +"次："+myNums.toString()); } } //测试排序算法 var numElements = [2,4,1,3]; var myNums = new CArray(numElements); console.log("原来的数组："+myNums.toString()); myNums.selectionSort(); console.log("排序后的数组："+myNums.toString());
原来的数组：2 4 1 3
第0次：1 4 2 3
第1次：1 2 4 3
第2次：1 2 3 4
排序后的数组：1 2 3 4
四、插入排序算法
插入排序有两个循环。
外循环将数组元素挨个移动，而内循环则对外循环中选中的元素及它前面的那个元素进行比较。
如果外循环中选中的元素比内循环中选中的元素小，那么数组元素会向右移动，为外循环中的这个元素腾出位置
function CArray(numElements) { this.dataStore = []; this.pos = 0;//是一个索引值，默认为0，从第一个开始 this.numElements = numElements;//是保存所有的数组元素 this.insert = insert;//向数组中插入一个元素的方法 this.toString = toString;//显示数组中所有元素 this.clear = clear;//清空数组数据 this.setData = setData;//生成了存储在数组中的随机数字 this.swap = swap;//交换数组中两个元素的位置 this.insertionSort = insertionSort;//插入排序算法 /*将传入的数组，存储在datastore中*/ for (var i = 0; i < numElements.length; ++i) { this.dataStore[i] = numElements[i]; } } function setData() { for (var i = 0; i < this.numElements; ++i) { this.dataStore[i] = Math.floor(Math.random() * (this.numElements+1)); } } function clear() { for (var i = 0; i < this.dataStore.length; ++i) { this.dataStore[i] = 0; } } function insert(element) { this.dataStore[this.pos++] = element; } function toString() { var retstr = ""; for (var i = 0; i < this.dataStore.length; ++i) { retstr += this.dataStore[i] + " "; if (i > 0 && i % 10 == 0) { retstr += "\n"; } } return retstr; } function swap(arr, index1, index2) { var temp = arr[index1]; arr[index1] = arr[index2]; arr[index2] = temp; } function insertionSort() { var temp, inner; //外循环将数组元素挨个移动 for (var outer = 1; outer <= this.dataStore.length-1; ++outer) { temp = this.dataStore[outer];//外循环选中的元素temp inner = outer; //内循环对外循环中选中的元素temp与temp前面的元素一个个进行比较。 //如果外循环中选中的元素temp比内循环中选中的元素小，那么数组元素会向右移动，为外循环中的这个元素腾出位置 while (inner > 0 && (this.dataStore[inner-1] >= temp)) { this.dataStore[inner] = this.dataStore[inner-1]; --inner; } this.dataStore[inner] = temp; console.log("第"+outer+"次："+myNums.toString()); } } //测试排序算法 var numElements = [9,1,8,6,2,3,5,4]; var myNums = new CArray(numElements); console.log("原来的数组："+myNums.toString()); myNums.insertionSort(); console.log("排序后的数组："+myNums.toString());