一、冒泡排序:
冒泡排序对一个需要进行排序的数组进行以下的操作
1、1比较第一项和第二项;
2、如果第一项应该排在第二项之后,那么两者交换顺序;
3、比较第二项和第三项;
4、如果第二项应该排在第三项之后,那么两者交换顺序;
5、以此类推直到完成排序;
实例说明:
将数组[3, 2, 4, 5, 1]以从小到大的顺序进行排序:
- 3应该在2之后, 因此交换, 得到[2, 3, 4, 5, 1];
- 3, 4顺序不变, 4, 5也不变, 交换5, 1得到[2, 3, 4, 1, 5];
- 第一次遍历结束, 数组中最后一项处于正确位置不会再有变化, 因此下一次遍历可以排除最后一项;
- 开始第二次遍历, 最后结果为[2, 3, 1, 4, 5], 排除后两项进行下一次遍历;
- 第三次遍历结果为[2, 1, 3, 4, 5];
- 最后得到[1, 2, 3, 4, 5], 排序结束;
function swap(items,firstIndex,secondIndex){
var temp = items[firstIndex];
items[firstIndex] = items[secondIndex];
items[secondIndex] = temp;
}
function bubbleSort(items){
var len = items.length,
i,
j,
stop;
for(i = 0; i<len;i++){
for(j =0,stop = len-1;j<stop-1;j++){
if(items[j]>items[j+1]){
swap(items,j,j+1);
}
}
}
return items;
}