直接插入排序java代码
2024-09-05 01:46:13
//直接插入排序(无哨兵) 通过测试
public class InsertSortTest{
public static void insertSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
if (arr[i] < arr[i - 1]) {
int temp = arr[i];
int j;
for (j = i - 1; j >= 0 && temp < arr[j]; j--) {
arr[j + 1] = arr[j];
}
arr[j + 1] = temp;
}
}
}
//-----------------------------------------------------------------------------
public static void main(String[] args){
int x[]={9,8,7,6,5,4,3,2,1};
insertSort(x);
for(int i=0;i<=x.length-1;i++){
System.out.println(x[i]);
}
}
}
最新文章
- 简单有效的kmp算法
- Delphi_04_Delphi_Object_Pascal_基本语法_02
- AutoCAD2006启动慢解决方案
- 非阻塞同步算法实战(二)-BoundlessCyclicBarrier
- Linux Network Related Drive
- UVa 101 - The Blocks Problem(积木问题,指令操作)
- C# 6新特性及示例代码
- javascript事件捕获与冒泡
- 【百度地图API】如何区分地址解析和智能搜索?
- centos 安装 ntpdate 并同步时间
- yii2.0面包屑的使用及启用中文
- Mysql字符集修改为UTF8
- BZOJ_3436_小K的农场_差分约束
- asp.net core系列 41 Web 应用 MVC视图
- 合并K个有序数组(链表)【字节跳动面试算法题】
- python socket 编程
- 用virsh console vhosts 卡住
- TypeError: atlas.getSpriteFrame is not a function
- POI操作Excel(二)
- (转)Python中的上下文管理器和Tornado对其的巧妙应用