源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

学习javascript,实现插入排序实现代码

  • 时间:2020-02-24 09:22 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:学习javascript,实现插入排序实现代码
插入排序   插入排序是这样实现的:    首先新建一个空列表,用于保存已排序的有序数列(我们称之为"有序列表")。    从原数列中取出一个数,将其插入"有序列表"中,使其仍旧保持有序状态。    重复2号步骤,直至原数列为空。    插入排序的平均时间复杂度为平方级的,效率不高,但是容易实现。它借助了"逐步扩大成果"的思想,使有序列表的长度逐渐增加,直至其长度等于原列表的长度。 (引自百度百科) javascript代码
[u]复制代码[/u] 代码如下:
<script type="text/javascript"> var org = [5, 4, 3, 2, 1, 6, 7, 9, 8, 10]; var tempArr = new Array(); for (var i = 0; i < org.length; i++) { if (i == 0) { tempArr[0] = org[0]; //把第一个元素放到新序列 } else { for (var j = 0; j < tempArr.length; j++) { if (org[i] > tempArr[j]) { //如果是新序列的最后一个元素,则插入 if (j == tempArr.length - 1) { tempArr[j + 1] = org[i]; break; } else {//如果不是最后一个元素,则往后移动 continue; } } else { //移动新序列、然后插入 for (var k = tempArr.length - 1; k >= j; k--) { tempArr[k + 1] = tempArr[k]; } tempArr[j] = org[i]; break; } } } } alert(tempArr); </script>
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部