排序--直接插入排序思想及代码实现
2014-01-06 12:48
267 查看
直接插入排序的基本思想是将一个记录插入到已排好序的有序表中从而得到一个新的记录数增一的有序表，代码实现如下：
时间复杂度为O(n^2).
void insertSort(int *A,int n){
int i,j;
for(i=1;i<n;i++){
int key=A[i];
for(j=i-1;j>=0 && key<A[j] ; j--){
A[j+1]=A[j];
}
A[j+1]=key;
}
}时间复杂度为O(n^2).
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 直接插入排序思考与代码实现
- [Java代码] Java实现直接插入排序和折半插入排序算法示例
- 简单选择、冒泡、插入排序思想及Java实现代码
- 插入排序的基本思想与实现代码
- 排序算法之直接插入排序的思想以及Java实现
- 【数据结构与算法】【排序】直接插入排序的代码实现
- 直接插入排序的C++实现代码
- Java编程实现直接插入排序代码示例
- 插入排序——直接插入排序和希尔排序，C++代码实现
- 直接插入排序（php代码实现）
- 直接插入排序与希尔排序的思想及算法实现
- 直接插入排序的算法思想和实现过程
- 二路插入排序的思考与代码实现
- 直接插入排序的三种实现Java
- 直接插入排序(go实现)
- 直接插入排序与折半插入排序——Java实现
- 八大排序算法的python实现（一）直接插入排序
- C++模板实现直接插入排序
- 数据结构 - 直接插入排序(Straight Insertion Sort) 详解 及 代码(C++)
- 1、直接插入排序（InsertionSort)-C#实现