排序

最新推荐文章于 2024-09-24 08:04:42 发布
最新推荐文章于 2024-09-24 08:04:42 发布
阅读量80 收藏
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/limingxiaojie/article/details/90575068
版权

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>sort</title>
</head>
<body>
<script type="text/javascript">
//冒泡排序
    // function sort(arr){
    //     for(let i=0;i<arr.length-1;i++){
    //         for(let j=0;j<arr.length-i-1;j++){
    //             if(arr[j]>arr[j+1]){
    //                 let temp=arr[j];
    //                 arr[j]=arr[j+1];
    //                 arr[j+1]=temp;
    //             }
    //         }
    //     }
    //     return arr;
    // }
    // let arr=[3,4,22,56,12,1];
    // let arr1=sort(arr);
    // console.log(arr1);
    
//选择排序
       // function select(arr){
       //       for(let i=0;i<arr.length-1;i++){
       //           let min=arr[i];
       //           for(let j=i+1;j<arr.length;j++){
       //               if(arr[j]<min){
                         
       //                   let temp=arr[j];
       //                   arr[j]=min;
       //                   min=temp;
       //                   arr[i]=min;

                         
       //               }
       //           }
       //       }
       //       return arr;
       // }
       // let arr=[3,1,22,56,12,4,100,7];
       // let arr1=select(arr);
       // console.log(arr1);

//插入排序
    //   function insert(arr){
          
    //       for(let i=1;i<arr.length;i++){
    //           var key=arr[i];
    //           var j=i=1;
    //           while(j>0 && arr[j]>key){
    //               arr[j+1]=arr[j];
    //               j=j-1;
    //           }
    //           arr[j+1]=key;
          
    //       }
    //       return arr;
    //   }
    //   let arr=[3,1,22,56,12,4,100,7];
    //   let arr1=insert(arr);
    //   console.log(arr1);

      function mergesort(arr){
                 if(arr.length<2) return arr;
                 let mid=Math.floor(arr.length/2);
                 var left=arr.slice(0,mid);
                 var right=arr.slice(0);
                 return merge(mergesort(left),mergesort(right));

                function merge(left,right){
                     var result=[];
                     while(left.length && right.length){
                         if(left[0]<=right[0]){
                             result.push(left.shift(0));
                         }
                         else
                             result.push(right.shift(0));
                     }
                     while(left.length){result.push(left.shift(0));}
                     while(right.length){result.push(right.shift(0));}
                 }
            }

                let arr=[3,1,22,56,12,4,100,7];
                let arr1=mergesort(arr);
                console.log(arr1);
</script>
    


</body>
</html>

 

 

 

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>sort</title>
</head>
<body>
<script type="text/javascript">
//冒泡排序
    // function sort(arr){
    //     for(let i=0;i<arr.length-1;i++){
    //         for(let j=0;j<arr.length-i-1;j++){
    //             if(arr[j]>arr[j+1]){
    //                 let temp=arr[j];
    //                 arr[j]=arr[j+1];
    //                 arr[j+1]=temp;
    //             }
    //         }
    //     }
    //     return arr;
    // }
    // let arr=[3,4,22,56,12,1];
    // let arr1=sort(arr);
    // console.log(arr1);
    
//选择排序
       // function select(arr){
       //       for(let i=0;i<arr.length-1;i++){
       //           let min=arr[i];
       //           for(let j=i+1;j<arr.length;j++){
       //               if(arr[j]<min){
                         
       //                   let temp=arr[j];
       //                   arr[j]=min;
       //                   min=temp;
       //                   arr[i]=min;

                         
       //               }
       //           }
       //       }
       //       return arr;
       // }
       // let arr=[3,1,22,56,12,4,100,7];
       // let arr1=select(arr);
       // console.log(arr1);

//插入排序
      // function insert(arr){
      //     var key;
      //     for(let i=1;i<arr.length;i++){
      //         key=arr[i];
              
      //         while(i-1>=0 && arr[i-1]>key){
      //             arr[i]=arr[i-1];
      //             i--;
      //         }
      //         arr[i]=key;
          
      //     }
      //     return arr;
      // }
      // let arr=[3,1,22,56,12,4,100,7];
      // let arr1=insert(arr);
      // console.log(arr1);


//快速排序
        //  function quicksort(arr){
        //      if(arr.length<2) return arr;
        //      let mid=Math.floor(arr.length/2);
        //      let middle=arr.splice(mid,1);
        //      var left=[];
        //      var right=[];
        //      for(let i=0;i<arr.length;i++){
        //          if(arr[i]<=middle){
        //              left.push(arr[i]);
        //          }
        //          else
        //              right.push(arr[i]);
        //      }
        //      return quicksort(left).concat(middle,quicksort(right));
        //  }

        // let arr=[3,1,22,56,12,4,100,7];
        // let arr1=quicksort(arr);
        // console.log(arr1);


 //归并排序
            function mergesort(arr){
                 if(arr.length<2) return arr;
                 let mid=Math.floor(arr.length/2);
                 var left=arr.slice(0,mid);
                 var right=arr.slice(mid);
                 return merge(mergesort(left),mergesort(right));
             }

            function merge(left,right){
                     var result=[];
                     while(left.length>0 && right.length>0){
                         if(left[0]<=right[0]){
                             result.push(left.shift());
                         }
                         else
                             result.push(right.shift());
                     }
                     while(left.length){result.push(left.shift());}
                     while(right.length){result.push(right.shift());}
             
                 return result.concat(left).concat(right);
            }

                let arr=[3,1,22,56,12,4,100,7];
                let arr1=mergesort(arr);
                console.log(arr1);

</script>
    


</body>
</html>

limingxiaojie
关注
堆排序详细图解（通俗易懂）
oorik的博客
02-17 25万+
什么是堆 堆是一种叫做完全二叉树的数据结构，可以分为大根堆，小根堆，而堆排序就是基于这种结构而产生的一种程序算法。 堆的分类 大根堆:每个节点的值都大于或者等于他的左右孩子节点的值 小根堆:每个结点的值都小于或等于其左孩子和右孩子结点的值 两种结构映射到数组为: 大根堆: 小根堆: //父-->子:i--->左孩子:2*i+1, 右孩子:2*i+2; //子-->父:i--->(i-1)*2;(i为下标元素) 排序思想 1.首先将待排序的数...
快速排序法（详解）
热门推荐
小白的博客
07-01 58万+
假设对以下10个数进行快速排序： 6 1 2 7 9 3 4 5 10 8 我们先模拟快速排序的过程：首先，在这个序列中随便找一个数作为基准数，通常为了方便，以第一个数作为基准数。 6 1 2 7 9 3 4 5 10 8 在初始状态下，数字6在序列的第1位。我们的目标是将6挪到序列中间的某个位...
详解常见排序
.
09-24 2万+
超级详细的讲解了插入排序，希尔排序，选择排序，冒泡排序，堆排序，快速排序，归并排序以及基数排序。
【数据结构与算法】：插入排序与希尔排序
Quietcoder的博客
03-14 2396
排序的稳定性是指在排序过程中，具有相等键值的元素在排序前后保持相同顺序的特性。简单来说，如果排序前两个相等的元素A和B（A出现在B之前），在排序后A仍然出现在B之前，那么这种排序算法就是稳定的；反之，如果排序后A和B的顺序发生了变化，这种排序算法就是不稳定的。稳定性在某些情况下很重要，尤其是当排序的键值是复合的，即基于多个字段进行排序时。在这种情况下，保持相等元素的初始顺序可能对保持数据的某种有意义的顺序非常关键。
C语言—冒泡排序
xianming_flag的博客
11-30 23万+
C语言排序算法-冒泡排序 从键盘输入的10个整数按从小到大的顺序排序后输出 #include<stdio.h> void main() { int n[10] = { 25,35,68,79,21,13,98,7,16,62 };//定义一个大小为10的数组 int i, j, temp; for (i = 1; i <= 9; i++)//外层循环是比较的轮数，数组内有10个数，那么就应该比较10-1=9轮 { for (j = 0; j <= 9 - i; j++)
Java中的经典排序算法：快速排序、归并排序和计数排序详解（如果想知道Java中有关快速排序、归并排序和计数排序的知识点，那么只看这一篇就足够了！）
秋刀鱼不做梦的编程日常
09-01 4798
Java中的经典排序算法：快速排序、归并排序和计数排序详解（如果想知道Java中有关快速排序、归并排序和计数排序的知识点，那么只看这一篇就足够了！）
Java 数据结构篇-深入了解排序算法（动态图 + 实现七种基本排序算法）
小扳手
01-28 8321
1.0 冒泡排序的实现 + 动态演示图 2.0 选择排序的实现 + 动态演示图 3.0 堆排序的实现 + 动态演示图 4.0 插入排序的实现 + 动态演示图 5.0 希尔排序的实现 + 动态演示图 6.0 归并排序的实现 + 动态演示图 7.0 快速排序的实现 + 动态演示图
【java毕业设计】spingboot茶文化推广系统(springboot+vue+mysql+说明文档).zip
11-08
项目经过测试均可完美运行！ 环境说明： 开发语言：java 框架：springboot jdk版本：jdk1.8 数据库：mysql 5.7+ 数据库工具：Navicat11+ 管理工具：maven 开发工具：idea/eclipse 部署容器：tomcat7+
EasyConnect需要的动态依赖库
11-08
EasyConnect需要的动态依赖库
使用ZXing识别条码二维码（简单的实现）.zip
11-08
内容概要：本资源聚焦 Android 编程实战，包含毕业设计示例、完整的 Android 项目源码及文档分享。采用 MVC 模式进行架构设计，结合 JSP 技术与 SQL Server 2000 数据库管理系统，实现高效的 Android 应用开发。 适用人群：Android 开发初学者、计算机专业学生进行毕业设计参考、希望提升 Android 开发技能的程序员。 实用场景及目标：适用于开发各类 Android 应用项目，帮助开发者快速构建稳定、功能丰富的应用程序，同时为毕业设计提供优质的模板和思路。 说明：资源提供了详细的代码注释和文档说明，方便学习者理解和上手，助力提升 Android 开发能力和项目实战经验。
手机通讯集信息,文件,语音呼叫于一体(小鸟版).zip
11-08
内容概要：本资源聚焦 Android 编程实战，包含毕业设计示例、完整的 Android 项目源码及文档分享。采用 MVC 模式进行架构设计，结合 JSP 技术与 SQL Server 2000 数据库管理系统，实现高效的 Android 应用开发。 适用人群：Android 开发初学者、计算机专业学生进行毕业设计参考、希望提升 Android 开发技能的程序员。 实用场景及目标：适用于开发各类 Android 应用项目，帮助开发者快速构建稳定、功能丰富的应用程序，同时为毕业设计提供优质的模板和思路。 说明：资源提供了详细的代码注释和文档说明，方便学习者理解和上手，助力提升 Android 开发能力和项目实战经验。
Go - Go语言开发 - 算法
最新发布
11-08
Go - Go语言开发 - 算法 Go语言实现装饰树、回文数、二叉树、N叉树
网上商城设计微信小程序+ssm
11-08
需要软件：eclipse/idea,maven环境，jdk1.8，mysql数据库 小程序采用uniapp技术开发，java作为后台代码，技术用到springmvc, 所有程序保证可以运行，项目功能参考文章，如遇到运行不了请联系作者获取源码，源码制作不易， 希望多多支持给予好评。 二、项目技术 开发语言：Java 数据库：MySQL 项目管理工具：Maven 前端技术：JSP+HTML 后端技术：SSM（Spring+SpringMVC+MyBatis） 前端框架：uniapp 三、运行环境 操作系统：Windows、macOS都可以 JDK版本：JDK1.8以上都可以 开发工具：IDEA、Ecplise都可以 数据库: MySQL5.7/8.0版本均可 小程序运行软件：微信开发者工具 Web应用服务器：7.x、8.x、9.x版本均可
2023全球人工智能研究院观点报告：生成式人工智能对企业的影响和商业前景
11-08
内容概要：报告详细介绍了生成式人工智能对企业和消费者的影响及其商业前景。生成式人工智能通过生成与训练数据相似的新颖数据，提升了人工智能从‘赋能者’到‘协作者’的角色。报告讨论了生成式人工智能的技术基础，如Transformers，以及在消费者和企业中的应用案例。文中指出，生成式人工智能可以优化企业的工作流程，提高效率和创新能力，但同时强调了安全性、数据隐私和道德等问题。 适合人群：企业高管、技术领导者、数据科学家、产品经理等。 使用场景及目标：帮助企业理解和评估生成式人工智能的商业潜力，优化内部流程，提高效率和创新力，以及防范潜在的风险。 其他说明：生成式人工智能正处于快速发展的初期阶段，各行业都有广阔的应用前景，但需要注意监管和风险管理。
【java毕业设计】springboot实验室研究生信息管理系统(springboot+vue+mysql+说明文档).zip
11-08
项目经过测试均可完美运行！ 环境说明： 开发语言：java 框架：ssm jdk版本：jdk1.8 数据库：mysql 5.7+ 数据库工具：Navicat11+ 管理工具：maven 开发工具：idea/eclipse 部署容器：tomcat7+
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值