冒泡排序法（改进前与改进后）

最新推荐文章于 2022-04-11 00:30:00 发布

转载最新推荐文章于 2022-04-11 00:30:00 发布 · 569 阅读

文章标签：

#html #js #冒泡排序

本文介绍了两种冒泡排序方法：一种是传统的冒泡排序，另一种是对其进行优化后的版本。通过JavaScript实现这两种排序算法，并展示了排序过程及耗时比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<!doctype html>
<html>
<head>
<meta charset="utf-8"/>
<meta name="keyword" content="冒泡排序法"/>
<meta name="description" content="冒泡排序法"/>
<title>冒泡排序法</title>
</head>
<body>
<script>
function bubbleSort(arr){
console.time('改进前冒泡排序耗时');
var len = arr.length;
for(var i = 0; i < len; i++){
   for(var j = 0; j < len-1-i; j++){
    if(arr[j] > arr[j+1]) {        //相邻元素两两对比
    var temp=arr[j+1];        //元素交换
    arr[j+1]=arr[j];
    arr[j]= temp;
            }
        }
    }
    console.timeEnd('改进前冒泡排序耗时');
    return arr;
}
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(bubbleSort(arr));//[2,3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
</script>
<script>
function bubbleSort2(arr){
console.time('改进后冒泡排序耗时');
var i = arr.length-1; //初始时,最后位置保持不变
while( i> 0){
   var pos= 0; //每趟开始时,无记录交换
   for(var j= 0; j< i; j++)
   if(arr[j]> arr[j+1]){
    pos=j; //记录交换的位置
    var tmp = arr[j]; arr[j]=arr[j+1];arr[j+1]=tmp;
   }
   i=pos; //为下一趟排序作准备
}
console.timeEnd('改进后冒泡排序耗时');
return arr;
}
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(bubbleSort2(arr));//[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
</script>
</body>
</html>