插入排序 (Insertion sort)
2017-12-31 11:48
260 查看
插入排序(insertion sort)
思路:进行n轮插入,每i轮执行后前i个元素有序,
每轮插入过程就是把新元素大的往后移动一格,腾出一个位置
复杂度O(n2)
思路:进行n轮插入,每i轮执行后前i个元素有序,
每轮插入过程就是把新元素大的往后移动一格,腾出一个位置
void insertionSort(int* data, int n) {
int i, j;
for (i = 1; i < n; i++) {
int key = data[i];
for (j = i - 1; data[j] > key && j >= 0; j--) {
swap(data[j], data[j + 1]);
}
}
}复杂度O(n2)
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetcode Insertion Sort List(链表插入排序)
- 插入排序——Insertion Sort
- 插入排序（Insertion Sort）
- INSERTION-SORT插入排序
- 基础排序算法 – 插入排序Insertion sort
- 插入排序Insertion Sort
- 插入排序 Insertion Sort
- C++ insertion sort(插入排序)
- 插入排序(INSERTION SORT)
- AOJ-ALDS1_1_A Insertion Sort【插入排序】
- 基础排序算法 – 插入排序Insertion sort
- 插入排序insertionSort
- 算法：冒泡排序（Bubble Sort）、插入排序（Insertion Sort）和选择排序（Selection Sort）总结
- 链表的插入排序 Insertion Sort List
- 插入排序（Insertion Sort）
- 从VB来看-InsertionSort（VB插入排序）
- Aizu ALDS1_1_A Insertion Sort（插入排序）
- Leetcode Insertion Sort List 插入排序链表
- LeetCode 147 Insertion Sort List（链表插入排序）
- [算法练习]Insertion Sort 插入排序