003 插入排序

// 插入排序 从左扩大范围 最小值放在最右边
public static void insertionSort(int[] arr) {
if (arr == null || arr.length < 2) {
return;
}
for (int i = 1; i < arr.length; i++) {
for (int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) {
swap(arr, j, j + 1);
}
}
}
// 插入排序 从右扩大范围 最小值放在最右边
public static void insertionSort1(int[] arr) {
if (arr == null || arr.length < 2) {
return;
}
for (int i = arr.length-1; i > 1; i--) {
for (int j = i - 1; j < arr.length-1 && arr[j] > arr[j + 1]; j++) {
swap(arr, j, j + 1);
}
}
}
posted @   浮沉丶随心  阅读(16)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
点击右上角即可分享
微信分享提示