插入排序 :
基本思想:将代排序表看作是左右俩部分,其中左边部分为有序区,右边部分为无序区,
整个排序过程将右边无序区中的数据依次按关键字大小逐个插入到左边有序
区中,构成新的有序区,直到全部数据都排好序。
直接插入排序
1.初始时,第一个元素默认构成有序区
2.每趟排序过程中,将无序序列的第一个元素插入到有序序列的适当
位置,以达到扩大有序序列长度的目的。
查找的方向:将待插入元素从有序区按照从后向前的顺序比较查找其插入位置。
查找的标准:对有序区从后向前查找第一个不大于待插入元素的记录位
置,即在查找插入位置过程中,若待插入元素小于当前有序区元素,则
将当前有序区元素后移。
折半插入排序(二分法插入排序)
希尔排序
package 插入排序;
public class Manager {
public static void main(String[] args){
int a[] = {12,24,53,4,68,6,34,89,1};
int ln = a.length,j,k;
//第i次进行排序
for(int i = 1;i<ln;i++){
j = a[i];
k = i-1;
while(k>=0&&a[k]>j){
a[k+1] = a[k];
k = k-1;
a[k+1] = j;
}
}
System.out.print("排序后的结果是 :");
for(int i = 0;i<ln-1;i++){
System.out.print(a[i]+" ");
}
}
}
基本思想:将代排序表看作是左右俩部分,其中左边部分为有序区,右边部分为无序区,
整个排序过程将右边无序区中的数据依次按关键字大小逐个插入到左边有序
区中,构成新的有序区,直到全部数据都排好序。
直接插入排序
1.初始时,第一个元素默认构成有序区
2.每趟排序过程中,将无序序列的第一个元素插入到有序序列的适当
位置,以达到扩大有序序列长度的目的。
查找的方向:将待插入元素从有序区按照从后向前的顺序比较查找其插入位置。
查找的标准:对有序区从后向前查找第一个不大于待插入元素的记录位
置,即在查找插入位置过程中,若待插入元素小于当前有序区元素,则
将当前有序区元素后移。
折半插入排序(二分法插入排序)
希尔排序
package 插入排序;
public class Manager {
public static void main(String[] args){
int a[] = {12,24,53,4,68,6,34,89,1};
int ln = a.length,j,k;
//第i次进行排序
for(int i = 1;i<ln;i++){
j = a[i];
k = i-1;
while(k>=0&&a[k]>j){
a[k+1] = a[k];
k = k-1;
a[k+1] = j;
}
}
System.out.print("排序后的结果是 :");
for(int i = 0;i<ln-1;i++){
System.out.print(a[i]+" ");
}
}
}