直接插入排序Java实现
2017-12-16 00:34
393 查看
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处的值为空。
}
}
}
}
相关文章推荐
- 直接插入排序---java实现
- java中各种常用排序实现(直接插入排序、直接选择排序、堆排序、冒泡排序、快速排序和归并排序)
- java实现各种基础排序(冒泡排序、快速排序、直接选择排序、堆排序、直接插入排序、归并排序)
- java实现直接插入排序
- java实现直接插入排序
- Java实现直接插入排序
- 排序算法--插入排序(直接插入排序、折半插入、shell排序)的java实现
- 直接插入排序 java实现
- 插入排序之直接希尔排序Java实现
- 直接插入排序(JAVA实现)
- 插入排序之直接插入排序Java实现
- Java实现直接插入排序
- 插入排序--直接插入排序[Java实现]
- 直接插入排序(java实现)
- Java程序实现冒泡排序、直接排序、插入排序方法
- 一步步学习数据结构和算法之直接插入排序效率分析及java实现
- 排序算法Java实现(直接插入排序)
- 程序员必知的8大排序(一)-------直接插入排序,希尔排序(java实现)
- 直接插入排序的 Java实现
- 直接插入排序---java实现