javascript冒泡排序 至少比较N(N-1)/2次;
<script type="text/javascript"> function get(){ var num = [10,5,2,1,3,6,4,7,9,8]; var k=1; for(i=0; i<num.length-1; i++){ for(j=0; j<num.length-1-i;j++){ //比较次数-i个数 var temp=""; if(num[j]>num[j+1]){ temp = num[j]; num[j] = num[j+1]; num[j+1] = temp; } console.log(k+"==="+num); k++; } } } //冒泡排序;至少要比较N(N-1)/2次;10个数也就是45次 </script>
佛语:我本求心不求佛,了知三界空无物,若欲求佛但求心,只这心心心是佛