算法-插入法排序
package com.jiucaiyuan.net.algrithm.sort; /** * <pre> * 插入法排序 * i从0~N-1 * 处理0~i位置上有序,检查i-1和i是否有序,如果没有,交换,再检查i-2和i-1是否有序 * (效果就是当前i个元素往前找,找到合适自己的位置) * 排序结果是升序数组 * 时间复杂度O(N^2) 空间复杂度O(1) * * 数据状况不同,时间复杂度不同 * 最差的情况 7 6 5 4 3 2 1 时:时间复杂度O(N^2) 空间复杂度O(1) * 最好的情况 1 2 3 4 5 6 7 时:时间复杂度O(N) 空间复杂度O(1) * </pre> * * @Author jiucaiyuan 2022/3/25 21:48 * @mail services@jiucaiyuan.net */ public class InsertSort { public static void insertionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } //0位置时是有序的,所以直接从1位置开始处理 for (int i = 1; i < arr.length; i++) { for (int j = i; j > 0 && arr[j - 1] > arr[j]; j--) { swap(arr, j - 1, j); } } } private static void swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } public static void main(String[] args) { int[] arr = {1, 2, 8, 3, 5, 7, 2, 7, 8, 12, 4}; insertionSort(arr); print(arr); } private static void print(int[] arr) { if (arr == null) { return; } for (int a : arr) { System.out.print(a + "\t"); } System.out.println(); } }
日历
个人资料
diaba 寻求合作请留言或联系mail: services@jiucaiyuan.net
链接
最新文章
存档
- 2024年10月(1)
- 2024年8月(2)
- 2024年6月(4)
- 2024年5月(1)
- 2023年7月(1)
- 2022年10月(1)
- 2022年8月(1)
- 2022年6月(11)
- 2022年5月(6)
- 2022年4月(33)
- 2022年3月(26)
- 2021年3月(1)
- 2020年9月(2)
- 2018年8月(1)
- 2018年3月(1)
- 2017年3月(3)
- 2017年2月(6)
- 2016年12月(3)
- 2016年11月(2)
- 2016年10月(1)
- 2016年9月(3)
- 2016年8月(4)
- 2016年7月(3)
- 2016年6月(4)
- 2016年5月(7)
- 2016年4月(9)
- 2016年3月(4)
- 2016年2月(5)
- 2016年1月(17)
- 2015年12月(15)
- 2015年11月(12)
- 2015年10月(6)
- 2015年9月(11)
- 2015年8月(8)
分类
热门文章
- SpringMVC:Null ModelAndView returned to DispatcherServlet with name 'applicationContext': assuming HandlerAdapter completed request handling
- Mac-删除卸载GlobalProtect
- java.lang.SecurityException: JCE cannot authenticate the provider BC
- MyBatis-Improper inline parameter map format. Should be: #{propName,attr1=val1,attr2=val2}
- Idea之支持lombok编译
标签
最新评论
- logisqykyk
Javassist分析、编辑和创建jav... - xxedgtb
Redis—常见参数配置 - 韭菜园 ... - wdgpjxydo
SpringMVC:Null Model... - rllzzwocp
Mysql存储引擎MyISAM和Inno... - dpkgmbfjh
SpringMVC:Null Model... - tzklbzpj
SpringMVC:Null Model... - bqwrhszmo
MyBatis-Improper inl... - 乐谱吧
good非常好 - diaba
@diaba:应该说是“时间的度量依据”... - diaba
如果速度增加接近光速、等于光速、甚至大于...
最新微语
- 从今天起,做一个幸福的人。喂马,砍柴,(思想)周游世界
2022-03-21 23:31
- 2022.03.02 23:37:59
2022-03-02 23:38
- 几近崩溃后,找到解决方法,总是那么豁然开朗!所以遇到问题要坚持!
2018-07-18 10:49
- 2018年关键字“走心”
2018-03-19 16:07
- 保护好自己最大的方法是让自己更强大,不要柔弱的像一只绵羊一样,得谁巴拉,就谁巴拉!
2017-12-20 10:24
发表评论: