直接插入排序
来源:互联网 发布:编程猫 李天驰 编辑:程序博客网 时间:2024/05/23 12:28
//直接插入排序 private static void insertSort(int a[], int n) { int j, k; for (int i = 1; i < n; i++) { for (j = i - 1; j >= 0; j--) { if (a[j] < a[i]) { break; } } if (j != i - 1) { int temp = a[i]; for (k = i - 1; k < j; k--) { a[k + 1] = a[k]; } a[k + 1] = temp; } } }
基本思想是基于a[i]往前遍历,找出a[0]~a[i-1]中比a[i]小的数,将a[i]插入到那个数后面。
时间复杂度:最好情况是O(n),最坏情况是O(n^2),平均时间复杂度为O(n^2)
空间复杂度:O(1)
在大部分已排序好的情况下较简单,该算法比较稳定。
阅读全文
0 0
- 插入排序--直接插入
- 插入排序------直接插入
- 插入排序---直接插入
- 排序:直接插入排序
- 排序---直接插入排序
- 排序 -- 直接插入排序
- 排序---直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序:直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 插入排序--直接插入排序
- 插入排序-直接插入排序
- C-C++面试知识点总结(三)
- HDU 6085 Rikka with Candies(2017多校第五场)bitset枚举
- HDU 2448 Mining Station on the Sea(最小费用最大流, KM算法)
- opencv 截图并保存
- [jzoj]4086. 选数(number)(容斥+DP优化)
- 直接插入排序
- 20170814阿里测验题
- ESP8266 SDK开发篇(五)——GPIO
- 【C语言】【unix c】如何察看bash下的环境变量
- 关于进程间通信杂谈
- 一个简单class
- 【二分图匹配入门专题1】O
- 《大逃杀》人物关系图
- JZOJ5272. 神奇的重复序列 结论