每天一点数据结构之插入排序
来源:互联网 发布:数据库市场占有率 编辑:程序博客网 时间:2024/05/16 18:03
每天一点数据结构之插入排序
最近没有好好写博客了,接下来又有几门考试就隔几天更新一下吧~
今天学习了插入排序,是排序中很简单的一种,效率不是很高。但比较稳定。主要思想是,遍历一遍数组,将数组集合分为R[0]~R[i]和R[i+1]~R[n]两个,前者是排好序的有序集合,后者是乱序的。每次将R[i+1]个和前面排好序的关键字依次进行比较,从而找到R[i+1]应该插入的位置j,并将R[j]之后的值统一后移一位.
实现过程中通过双层循环,首先最好的情况就是已经排好的,那么每趟比较1次,移动0次。最坏的情况下,就是逆序。这时每一趟都需要比较依次并且移动。取两者的平均情况,其时间复杂度为O(n2)。
js代码如下:
<span style="font-size:18px;">function ArraySort(data){ this.desc_sort = data.concat(); return this;}//插入排序ArraySort.prototype.insert_sort = function(){ //在这里写入代码 var arr = this.desc_sort; var result = []; arr.forEach(function (item, index, array) { //遍历一遍数组 //将元素按大小插入到result中 r[0]~r[i]之间是有序的, //r[i+1]~r[n]之间是无序的,将r[i+1]插入到r[0]~r[i]中 if (result.length == 0) { result.push(item); } else { var i = result.length-1; while (i >= 0) //与result中的元素进行比较 { if (result[parseInt(i/2)] < item) { result.splice(i+1,0,item); break; } if (i == 0) { result.splice(0,0,item); break; } i--; } } }); this.desc_sort = result.concat(); return this;};</span>
0 0
- 每天一点数据结构之插入排序
- 每天一点数据结构之二叉树的插入与创建
- 每天多一点算法-插入排序算法
- 数据结构之 插入排序
- 数据结构之插入排序
- 数据结构之插入排序
- 数据结构之插入排序
- 数据结构之插入排序
- 数据结构之插入排序
- 《数据结构--排序》之插入排序
- 数据结构--排序之插入排序
- 数据结构排序之插入排序
- 数据结构排序之插入排序
- 每天一个排序算法之插入排序
- 数据结构之直接插入排序
- 数据结构之 直接插入排序
- 数据结构之 折半插入排序
- 数据结构之直接插入排序
- echarts.js:1136 Uncaught Error: Initialize failed: invalid dom.
- In Gradle projects, always use http://schemas.android.com/apk/res-auto for custom attributes
- SICP 习题1. 42 compose
- WebApi接口安全认证——HTTP之摘要认证
- 简单的GRAM矩阵运算定义
- 每天一点数据结构之插入排序
- App更新策略课程-测试和总结
- sparkstreaming版本的单词统计
- MySQL修改编码设置及乱码问题
- Linux 块设备驱动 (1)
- 原始kd树的构建和显示(递归实现)
- 浅谈Ios开发之Objektiv-C基础面向对象
- the logging tag can be at most 23 characters
- 省赛总结...