javascript实现冒泡排序
//冒泡排序 //模拟 1轮 : 取6 ,比 4 var arr = [6, 7, 5, 4, 3, 9, 2, 25, 45, 20]; //document.write('<h3><i>A</i>  '+ arr +'<\h3>') document.write('<div class=show><h3><i>S:</i>  ' + arr + '<\h3></div>') var max = []; for (var i = 0; i < arr.length - 1; i++) { for (var j = 0; j < arr.length - i; j++) { if (arr[j] < arr[j + 1]) { swap(arr, j, j + 1); } } document.write('<div class=show><h3><i>' + i + ': </i>  ' + arr + '<\h3></div>') } function swap(arr, n, m) { var temp = arr[n]; arr[n] = arr[m]; arr[m] = temp; //document.write('<h4<i>'+ i +'</i>  '+ arr +'<\h4>') return arr }
冒泡排序原理:
相邻两个数进行比较,如果前一个数小于后一个数,那么就交换,否则不交换(可以比大,由条件进行控制)
页面展示效果如下
<style> .show { color: greenyellow; font-size:23px; background-color: black; } </style>

All growth is a leap in the dark

浙公网安备 33010602011771号