经典排序法（Js版）

最新推荐文章于 2025-04-11 11:28:07 发布

原创最新推荐文章于 2025-04-11 11:28:07 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#J#

JavaScript 专栏收录该内容

2 篇文章

订阅专栏

本文提供了一个使用JavaScript实现的冒泡排序与选择排序的例子。通过具体的数组操作展示了两种基本排序算法的工作原理。

冒泡排序法

<script>
var a = new Array(2,1,4,5,3,3,7,5,6,-1,0,9,8,11);

function bublesort(arr){
for(var i=arr.length-1; i>0; i--){
    for(var j=0; j<i; j++){
        if(arr[j] > arr[j+1]){
            tmp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=tmp;
        }
    }
}
return arr;
}

bublesort(a);
alert(a);
</script>

选择排序法

<script>
var at = new Array(2,1,4,5,3,3,7,5,6,-1,0,9,8,11);

function selectsort(arr){

for(var i=0; i<arr.length-1; i++){
    for(var j=i+1; j<arr.length; j++){
        if(arr[i] > arr[j]){
            var tmp = arr[i]; arr[i]=arr[j]; arr[j]=tmp;
        }
    }
}
return arr;
}

selectsort(at);
alert(at);
</script>