直接插入排序Java实现
来源:互联网 发布:c语言递归求和 编辑:程序博客网 时间:2024/06/05 17:01
public class Insert {
public static void main(String[] args) {
int a[] = {9,3,28,6,34,7,10,27,1,5,8};
show(a);
for(int i=1;i<a.length;i++){
insertOne(a, i);
}
show(a);
}
static void show(int a[]){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
}
//把第k个元素融入到前面有序队列
static void insertOne(int a[],int k){
for(int i=0;i<=k;i++){
if(a[i]>=a[k]){
int temp = a[k];//移动之前先把a[k]放到一个中间变量处
//从k位置前面的数依次往后移动,直到i位置
for(int j=k-1;j>=i;j--){
a[j+1] = a[j];
}
a[i] = temp;//把中间变量中的值给a[i],移动之后i处的值为空。
}
}
}
}
public static void main(String[] args) {
int a[] = {9,3,28,6,34,7,10,27,1,5,8};
show(a);
for(int i=1;i<a.length;i++){
insertOne(a, i);
}
show(a);
}
static void show(int a[]){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
}
//把第k个元素融入到前面有序队列
static void insertOne(int a[],int k){
for(int i=0;i<=k;i++){
if(a[i]>=a[k]){
int temp = a[k];//移动之前先把a[k]放到一个中间变量处
//从k位置前面的数依次往后移动,直到i位置
for(int j=k-1;j>=i;j--){
a[j+1] = a[j];
}
a[i] = temp;//把中间变量中的值给a[i],移动之后i处的值为空。
}
}
}
}
阅读全文
0 0
- 插入排序--直接插入排序[Java实现]
- 插入排序----直接插入排序----java实现
- 直接插入排序java实现
- Java实现直接插入排序
- java实现直接插入排序
- 直接插入排序---java实现
- java实现直接插入排序
- 直接插入排序 :Java实现
- 直接插入排序----java实现
- java实现直接插入排序
- java 实现直接插入排序
- 直接插入排序 java实现
- Java实现直接插入排序
- 直接插入排序 java实现
- 直接插入排序-java实现
- Java实现直接插入排序
- Java实现直接插入排序
- java实现直接插入排序
- 支付宝即时到账接口开发视频教程密码
- 冒泡排序Java实现
- JS的事件(2)--事件函数的取消/事件默认行为/键盘事件/鼠标滚轮事件
- java 13位时间戳,在前台转换为日期格式jq封装
- 获取一个字符串的所有子串
- 直接插入排序Java实现
- 将string类型的字符串按照空格拆分成多个字符串
- 二维码这把利刃,产品应该用到极致
- Target-Driven Visual Navigation In Indoor Scenes Using DRL 讲解
- python入门
- 借助WireShark解析PCAP包
- thinking-in-java(14)类型信息
- 开发中遇到的问题
- 矩阵相乘strassen-c++代码实现