冒泡排序
简介
冒泡排序（Bubble Sort）是最易懂的排序算法，但是效率较低，生产环境中很少使用。
它的基本思想是：
依次比较相邻的两个数，如果不符合排序规则，则调换两个数的位置。这样一遍比较下来，能够保证最大（或最小）的数排在最后一位。
再对最后一位以外的数组，重复前面的过程，直至全部排序完成。
由于每进行一次这个过程，在该次比较的最后一个位置上，正确的数会自己冒出来，就好像“冒泡”一样，这种算法因此得名。
以对数组[3, 2, 4, 5, 1]进行从小到大排序为例，步骤如下：
第一位的“3”与第二位的“2”进行比较，3大于2，互换位置，数组变成
[2, 3, 4, 5, 1]。第二位的“3”与第三位的“4”进行比较，3小于4，数组不变。
第三位的“4”与第四位的“5”进行比较，4小于5，数组不变。
第四位的“5”与第五位的“1”进行比较，5大于1，互换位置，数组变成
[2, 3, 4, 1, 5]。
第一轮排序完成，可以看到最后一位的5，已经是正确的数了。然后，再对剩下的数[2, 3, 4, 1]重复这个过程，每一轮都会在本轮最后一位上出现正确的数。直至剩下最后一个位置，所有排序结束。
算法实现
先定义一个交换函数，作用是交换两个位置的值。
function swap(myArray, p1, p2){
var temp = myArray[p1];
myArray[p1] = myArray[p2];
myArray[p2] = temp;
}
然后定义主函数。
function bubbleSort(myArray){
var len = myArray.length;
var i;
var j;
var stop;
for (i = 0; i < len - 1; i++){
for (j = 0, stop = len - 1 - i; j < stop; j++){
if (myArray[j] > myArray[j + 1]){
swap(myArray, j, j + 1);
}
}
}
return myArray;
}
选择排序
简介
选择排序（Selection Sort）与冒泡排序类似，也是依次对相邻的数进行两两比较。不同之处在于，它不是每比较一次就调换位置，而是一轮比较完毕，找到最大值（或最小值）之后，将其放在正确的位置，其他数的位置不变。
以对数组[3, 2, 4, 5, 1] 进行从小到大排序为例，步骤如下：
假定第一位的“3”是最小值。
最小值“3”与第二位的“2”进行比较，2小于3，所以新的最小值是第二位的“2”。
最小值“2”与第三位的“4”进行比较，2小于4，最小值不变。
最小值“2”与第四位的“5”进行比较，2小于5，最小值不变。
最小值“2”与第五位的“1”进行比较，1小于2，所以新的最小值是第五位的“1”。
第五位的“1”与第一位的“3”互换位置，数组变为[1, 2, 4, 5, 3]。
这一轮比较结束后，最小值“1”已经排到正确的位置了，然后对剩下的[2, 4, 5, 3]重复上面的过程。每一轮排序都会将该轮的最小值排到正确的位置，直至剩下最后一个位置，所有排序结束。
算法实现
先定义一个交换函数。
function swap(myArray, p1, p2){
var temp = myArray[p1];
myArray[p1] = myArray[p2];
myArray[p2] = temp;
}然后定义主函数。
function selectionSort(myArray){
var len = myArray.length,
min;
for (i=0; i < len; i++){
// 将当前位置设为最小值
min = i;
// 检查数组其余部分是否更小
for (j=i+1; j < len; j++){
if (myArray[j] < myArray[min]){
min = j;
}
}
// 如果当前位置不是最小值，将其换为最小值
if (i != min){
swap(myArray, i, min);
}
}
return myArray;
}以上内容摘抄自--《JavaScript 标准参考教程（alpha）》，by 阮一峰，侵删。
