ZSRDBKO的博客

原创 js实现冒泡排序及优化

    就排序算法来说冒泡排序算是比较好理解的了，设想一下这样一个上体育课的排队的场景。体育老师要求按身高的由低到高依次排列成一队，假设这是这学期的第一次体育课。大家刚开始都是处于乱排的状态，假设你们队伍有n个人。这时体育老师行动了。让队伍的第一个同学与第二个同学开始比较。把高的同学往后排。接着第二与第三比较。把高的往后排，就这样依次两两比较。第一轮比较完(我们就把这样的比较亲切的称为冒泡比较)，...