知识体系第二遍回顾补充--冒泡算法

Posted 2020-12-02 neilisme

注: 时间复杂度: 完成一个程序所需要的时间；

     空间复杂度: 完成一个程序所需要的内存大小；

1.冒泡排序: 两两比较，如果前一个比后一个大，则互换位置，每次循环比较后，最后一个永远是最大的，下一轮比较，它就不参与了。

  eg: function sort(array){

　　　　for(var i = 0; i < array.length - 1; i++){

　　　　　　for(var j = 0; j<array.length - i -1; j++){ //最后一个不参与排序

　　　　　　　　if(array[j] > array[j+1]){

　　　　　　　　　　var smap = array[j]; //把大值赋值给一个变量

　　　　　　　　　　array[j] = array[j+1]; //把小值前移

　　　　　　　　　　array[j+1] = smap; //把大值后移

　　　　　　　　}

　　　　　　}　　　　

　　　　}

　　 }

一共比较了 1 + 2 + 3 + ... + (array.length-1) 次比较。