浅谈插入排序
2016-06-21 15:13
183 查看
插排其实挺简单的,理解起来比快排、归并排序容易多了,但是插排挺慢的,时间复杂度是O(n^2)。
它的思路就是从第i项起,假设前面的已经全部排好,这时候第i项一直往前移动,直到找到适合它的位置,然后插进去。移动期间需要不断的把前一位的值赋给当前位置,这样就可以避免到时候找到适合自己位置后还要重新走一遍原来的路,把各个数移位,节省了时间。当然如果你一定要先找到位置再来移位也是可以的。而且如果你要从第0位开始找位置也行的。
下面是我写的c++版本的代码:
它的思路就是从第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; } } }
相关文章推荐
- 插入排序
- php实现插入排序
- Java数据结构及算法实例:插入排序 Insertion Sort
- javascript数据结构之双链表插入排序实例详解
- c++几种基本的插入排序(图文)
- Java排序算法总结之插入排序
- JAVA算法起步之插入排序实例
- 详解直接插入排序算法与相关的Java版代码实现
- java数组排序示例(冒泡排序、快速排序、希尔排序、选择排序)
- python插入排序算法的实现代码
- Python中使用插入排序算法的简单分析与代码示例
- js算法: inserting sort 插入排序
- Python中使用插入排序算法的简单分析与代码示例
- 插入排序
- 数据结构与算法学习-简单排序算法之插入排序
- 插入排序
- 插入排序
- 排序算法 java版本
- 插入排序
- 排序