插入排序
2016-06-22 21:40
204 查看
一、原理:
插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。
public void insertSort(int[] arr) {
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)
插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。
public void insertSort(int[] arr) {
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)
相关文章推荐
- NotificationCenter观察模式
- java 基础知识问题集
- python yield send 一个容易犯错的地方
- leetcode No18. 4Sum
- Lightoj 1018 - Brush (IV)
- 怎样判断手机是不是正品
- faster-rcnn训练时出现error == cudaSuccess (30 vs. 0)
- 2 大型网站架构模式
- 从程序员到CTO的Java技术路线图
- django-BBS(1)
- 手机常用术语2
- 数组 题目
- php each
- 第十一周学习进度条
- 第十周学习进度条
- 手机常用术语1
- Eclipse项目导入Android Studio,.9图片报错解决办法
- 一、64位windows 安装mysql
- 【一天一道LeetCode】#98. Validate Binary Search Tree
- 【一天一道LeetCode】#98. Validate Binary Search Tree