冒泡排序的两种策略:
<script>
// 第一种思路:
// 一个数组中的数据,拿第一个和剩下的依次进行对比,数值小的赋值给第一个,一轮比较过后,则数值小的放在最前边。
// 第二轮比较,则最前边的不需要比较(因为最小),拿第二个和剩下的进行比较,数值小的赋值给第二个。
var arr = [12,15,2,47,98,76,23,13,0];
function bubbleSort(arr){
var num = 0;
for(var i=0;i<arr.length-1;i ){
for(var j=i 1;j<arr.length;j ){
num ;
if(arr[i]>arr[j]){
var tempSum = arr[i];
arr[i] = arr[j];
arr[j] = tempSum;
}
}
}
console.log('bubbleSort的循环次数是' num);
return arr;
}
console.log(bubbleSort(arr));
// 第二种思路:
// 一个数组中的数据,拿第一个和剩下的依次进行对比,数值大的赋值给第二个,一轮比较过后,则数值大的放在最后边。
// 第二轮比较,拿第一个和(n-1)个进行比较,数值大的赋值给第二个,最后是上轮数值最大的那个,不需对比。
var arr2 = [12,15,2,47,98,76,23,13,0];
function bubbleSort2(arr){
var num2 = 0;
for(var i=0;i<arr.length-1;i ){
for(var j=0;j<arr.length-1-i;j ){
num2
if(arr[i]>arr[j]){
var tempSum = arr[i];
arr[i] = arr[j];
arr[j] = tempSum;
}
}
}
console.log('bubbleSort2的循环次数是' num2);
return arr;
}
console.log(bubbleSort2(arr));
</script>
更多专业前端知识,请上 【猿2048】www.mk2048.com