这篇文章给大家介绍如何在JavaScript中实现一个插入排序算法,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
内部排序是指待排序记录存放在计算机随机存储器中进行的排序过程;外部排序指的是待排序的记录数量很大,以致内存一次不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程。
下面介绍几种常见的内部排序方式:
插入排序
插入排序是一种最简单的排序方法,它的基本操作是将一个记录插入已排好序的有序表中,从而得到一个新的、记录数加1的有序表。
插入排序有两个循环,外循环将数组元素挨个移动,而内循环则对外循环中选定的元素及它后面的那个元素比较。如果外循环中选中元素小,那么数组元素会向右移动,为内循环中的这个元素腾出位置。
下面我们通过js实现直接插入排序过程:
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>JavaScript插入排序</title> </head> <body> <script type="text/javascript"> function insertSort(nums){//插入排序 var temp, inner; for(var outer=1;outer<nums.length;outer++){//外循环选中元素 temp=nums[outer];//选中元素 inner=outer; while(inner>0&&(nums[inner-1]>=temp)){//内循环与选中元素对比 nums[inner]=nums[inner-1];//如果选中元素前面的元素大,则前面的元素移到右侧 inner--;//依次比较 } nums[inner]=temp;//直到找到正确的位置 } } function show(nums){//显示数组 for(var i=0;i<nums.length;i++){ document.write(nums[i]+' '); } document.write('<br>'); } var nums=[6,10,0,6,5,8,7,4,2,7]; show(nums);//6 10 0 6 5 8 7 4 2 7 insertSort(nums); show(nums);//0 2 4 5 6 6 7 7 8 10 </script> </body> </html>
排序过程如下:
可以看到,插入排序的运行并非通过数据交换,而是通过将较大的数组元素移动到右侧,为数组左侧的较小元素腾出位置。其时间复杂度为O(n2)。
关于如何在JavaScript中实现一个插入排序算法就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
本文名称:如何在JavaScript中实现一个插入排序算法-创新互联
链接URL:https://www.cdcxhl.com/article44/disdhe.html
成都网站建设公司_创新互联,为您提供手机网站建设、网站维护、网站内链、全网营销推广、网站营销、品牌网站制作
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联