【算法】插入排序-js实现
来源:互联网 发布:eclipse新建java工程 编辑:程序博客网 时间:2024/06/05 07:59
像排序一手扑克牌,开始时,我们的左右为空并且桌面上的牌面向下;然后,我们每次从桌子上拿走一张牌并将它插入左手中的正确的位置;为了找到一张牌的正确位置,我们从右向左将它与已在手中的每张牌进行比较,拿在左手上的牌总是排序好的,原来这些牌是桌子上牌堆中顶部的牌。这就是插入排序。
1、算法原理
插入排序是一种简单直观的排序算法,它的工作原理是通过构建有序数列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间
2、算法描述和实现
一般来说,插入排序采用in-place在数组上实现。具体算法描述如下:
(1)从第一个元素开始,该元素可以认为已经被排序;
(2)取出下一个元素,在已经排序的元素序列中从后向前扫描;
(3)如果该元素(已排序)大于新元素,将该元素移到下一位置;
(4)重复步骤3,直到找到已排序的元素小于或者等于新元素的位置;
(5)将新元素插入到该位置后;
(6)重复步骤2~5。
3、JS代码实现
<!DOCTYPE html> <html><head> <script type="text/javascript" > function insertSort(){ //var A=[5,2,4,6,1,3]; var A=[53,27,36,15,69,42] document.write("原数组:") for (var n = 0; n < A.length; n++) { document.write(A[n] + " "); } document.write("原数组长度:"+A.length+"<br/>"); var key; var i; for(var j=1;j<A.length;j++){ key=A[j]; i=j-1; while(i>-1&&A[i]>key){ A[i+1]=A[i]; i=i-1; } A[i+1]=key; //输出结果 document.write("第" + j + "遍排序的结果是:") for (var n = 0; n < A.length; n++) { document.write(A[n] + " "); } document.write("<br />") } } </script> </head> <body> <button type="button" onclick="insertSort();">点击排序</button> </body> </html>
阅读全文
0 0
- 【算法】插入排序【JS实现】
- 【算法】插入排序-js实现
- 算法 之 插入排序 的 JS 实现
- js实现排序算法(冒泡排序,直接插入排序)
- 算法实现-->插入排序
- 插入排序算法实现
- 插入排序算法实现
- js实现冒泡、选择、插入、归并、快速排序算法
- 算法 插入排序 的 JS实现及时间复杂度分析
- JS实现直接插入排序
- js排序算法详解-插入排序
- 用js实现算法:冒泡排序、插入排序和快速排序
- C#插入排序算法实现
- 如何实现插入排序算法
- 插入排序算法---java 实现
- 【算法】插入排序【awk实现】
- 【算法导论】 插入排序实现
- python 实现插入排序算法
- iftop 监控网卡实时流量
- 学习Spring-Session+Redis实现session共享
- 云栖大会-10月12日下午云HBase专场-大数据时代的结构化存储,HBASE应用实践与探索
- 理解伪元素 :before 和 :after
- 学习笔记:音频之手机物理按键
- 【算法】插入排序-js实现
- 我的第一篇博客-写写时间戳的问题吧
- 事件分发机制解析
- kotlin学习笔记——单元测试
- spring配置文件抽取数据库配置信息
- eclipse更改目录查看结构
- Quartz2D简介
- 阿里云轻量应用服务器解读,为中小企业提供数字化的解决之道
- [App] FTP 本地用户服务器