冒泡排序是把数组相邻的两个值进行比较,然后根据条件执行相应的命令
var arr = [0,4,8,5,2,7,1,3,6,9]; for(var s = 0;s<arr.length;s++){ // arr.length-s 是因为每次第一位或第多位已经是排好序的了,所以没有必要再多循环一次或多次 for(var i = 0;i<arr.length-s;i++){ if(arr[i] > arr[i+1]){ //下面的赋值会覆盖原来的值,所以要把原来的值保存起来 var a = arr[i]; //调换数组元素 arr[i] = arr[i+1]; arr[i+1] = a ; //释放内存 a = null; } } } console.log(arr) // [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]