排序算法

一、冒泡排序：

冒泡排序对一个需要进行排序的数组进行以下的操作
1、1比较第一项和第二项；
2、如果第一项应该排在第二项之后，那么两者交换顺序；
3、比较第二项和第三项；
4、如果第二项应该排在第三项之后，那么两者交换顺序；
5、以此类推直到完成排序；

实例说明：

将数组[3, 2, 4, 5, 1]以从小到大的顺序进行排序:

  1. 3应该在2之后, 因此交换, 得到[2, 3, 4, 5, 1];
  2. 3, 4顺序不变, 4, 5也不变, 交换5, 1得到[2, 3, 4, 1, 5];
  3. 第一次遍历结束, 数组中最后一项处于正确位置不会再有变化, 因此下一次遍历可以排除最后一项;
  4. 开始第二次遍历, 最后结果为[2, 3, 1, 4, 5], 排除后两项进行下一次遍历;
  5. 第三次遍历结果为[2, 1, 3, 4, 5];
  6. 最后得到[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;
}




版权声明：本文为weixin_39383751原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。