冒泡排序
//冒泡排序:从左到右依次比较相邻两个数,较小的数在后面则交换位置 //例如数组arr=[4,2,3,1] //第一轮比较:->[2,4,3,1]->[2,3,4,1]->[2,3,1,4],需要比较3次,这时最大的数已经排在了最后,arr=[2,3,1,4] //第二轮则只需要比较前3个数:->[2,3,1,4]->[2,1,3,4],需要比较2次,这时第二大的数已经排在了倒数第二,arr=[2,3,1,4] //第三论则只需要比较前2个数:->[1,2,3,4],需要比较1次,得出最终结果,arr=[1,2,3,4] var arr = [8, 2, 6, 3, 7, 9, 0, 1, 4, 5]; var tmp; for (j = 0; j < arr.length-1; j++) { for (i = 0; i < (arr.length-1- j); i++) { if (arr[i] > arr[i + 1]) { tmp = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = tmp; } } } alert(arr);