插入排序
来源:互联网 发布:ubuntu iptables 编辑:程序博客网 时间:2024/06/10 02:14
一、原理:
插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。
int n = arr.length;// 数组长度
int j;
for (int i = 1; i < n; i++) {
j = i;
int temp = arr[i];
while (j > 0 && temp < arr[j - 1]) {
arr[j] = arr[j - 1];
j--;
}
arr[j] = temp;
}
}
1.稳定排序
2.时间复杂度:最好O(n);最坏和平均:O(n2)
0 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 离散特征之间的相关性
- java内存模型的理解
- C/C+语言struct深层探索
- java 基础知识问题集
- 明清时期江右商的宗族教育——江西流坑村的历史人类学考察
- 插入排序
- android-AccessibilityManager
- Javascript 排序数组或对象
- c/c++中的static
- 输入两个整数m和n,计算m需要改变多少位才能得到n
- php四种基础算法:冒泡,选择,插入和快速排序法
- hibernate study
- 设计模式:单一职责原则
- Program4_H