浅谈插入排序
来源:互联网 发布:修改js中的字体颜色 编辑:程序博客网 时间:2024/05/01 23:05
插排其实挺简单的,理解起来比快排、归并排序容易多了,但是插排挺慢的,时间复杂度是O(n^2)。
它的思路就是从第i项起,假设前面的已经全部排好,这时候第i项一直往前移动,直到找到适合它的位置,然后插进去。移动期间需要不断的把前一位的值赋给当前位置,这样就可以避免到时候找到适合自己位置后还要重新走一遍原来的路,把各个数移位,节省了时间。当然如果你一定要先找到位置再来移位也是可以的。而且如果你要从第0位开始找位置也行的。
下面是我写的c++版本的代码:
template<typename T>void insertsort(T &num[],int n) { for (int i = 1; i < n; ++i) { T temp = num[i]; for (int j = i - 1; j >= 0 && num[j] > temp; --j) { num[j+1] = num[j]; num[j] = temp; } }}
0 0
- 插入排序算法浅谈
- 浅谈插入排序
- 浅谈插入排序
- 浅谈插入排序(代码)
- 浅谈排序算法实现(冒泡、交换、插入、快速)
- 浅谈数据结构之直接插入排序的理解
- 浅谈直接插入排序算法思想以及时间复杂度分析
- 插入排序-【插入排序】
- 浅谈排序
- 浅谈排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 第12周项目一(2)-实现复数中的运算符重载
- maven配置tomcat7
- JVM性能调优
- 定期清理binlog日志脚本(一次清理5个binlog日志,清理完成后睡眠3秒钟)
- 字符串的后缀数组
- 浅谈插入排序
- 用wget做站点镜像
- [JQuery,HTML/JS,.Net码农]Jquery获得控件值的方法
- 使用rman duplicate 创建dg备库
- Maven - 生命周期
- 使用httpclient必须知道的参数设置及代码写法、存在的风险
- 外同步和自同步
- 各种颜色的RGB值
- 关于java堆栈的理解