JS排序之冒泡排序

2024-08-31 03:46:18

冒泡排序的两种策略：

<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>

最新文章

热门文章