//第八题:冒泡排序 var shuzu = new Array(9,6,4,100,1) var rongqi for(c=0;c<shuzu.length-1;c++) {//让里面程序4次 //完成一行的数组遍历 for(i=0;i<shuzu.length-1-c;i++){ if(shuzu[i]>shuzu[i+1]){ rongqi = shuzu[i] shuzu[i] = shuzu[i+1] shuzu[i+1] = rongqi } } } console.log(shuzu)
冒泡排序解释 冒泡排序 行内比较最大次数是n-1 因为比较是两者的事情 length-1 5个数字比较4波 ，每个数都要比较，但是剩余的那个不需要比较 比较次数是n-1 length-1 行内比较次数一次比一次少 是因为 上一波比较了一次 在这次就不需要比较调换位置了 ，呈递减趋势，length-1-0 length-1-1 length-1-2 length-1-3 冒泡排序原理：冒泡排序原理是利用每一个数字都逐个和其他数字进行比较，根据大小关系进行换位置，冒泡排序一般 是以相邻的数字进行比较，而不是一定要和谁谁比较，剩余最后的一个位置不需要进行比较；
