js冒泡排序，选择排序，插入排序

最新推荐文章于 2025-02-22 15:31:57 发布

cappyli

最新推荐文章于 2025-02-22 15:31:57 发布

阅读量332

点赞数

CC 4.0 BY-SA版权

分类专栏： js 文章标签： js冒泡排序选择排序插入排序

本文链接：https://blog.youkuaiyun.com/cappyli/article/details/50084789

js 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了三种基本的排序算法：冒泡排序、选择排序和插入排序，并通过JavaScript代码实现了这些算法。通过对数组的操作演示了每种排序算法的工作原理。

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

<script>
    var arr=[9,2,3,5,1,10,34,90,50,7,100,200,40,45,56];
    var arr2=[9,2,3,5];
    function bubbleSort(arr){//冒泡排序
        var change="";
        for(var i=0;i<arr.length;++i){
            for(var j=0;j<arr.length-i;j++){
                if(arr[j]>arr[j+1]){
                    change=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=change;
                }
            }
        }
        console.log(arr);
    }
    function selectSort(arr){//选择排序
        var change='';
        for(var i=0; i<arr.length; ++i){
            for(var j=i+1;j<=arr.length-1;++j){
                if(arr[i]>arr[j]){
                    change=arr[i];
                    arr[i]=arr[j];
                    arr[j]=change;
                }
            }
        }
        console.log(arr);
    }
   function insertionSort(arr){//插入排序
       var change='';
       var j='';
       for(var i=0;i<arr.length;++i){
          change=arr[i];
           j=i;
           while(j>0&&arr[j-1]>=change){
               arr[j]=arr[j-1];
               --j;
           }
           arr[j]=change;
       }
       console.log(arr);
   }
    insertionSort(arr);
</script>