数据结构排序算法插入排序Java实现

Posted 2021-02-16 落地成霜

public class InsertDemo {

public static void main(String args[]) {


int[] sort ={4,2,1,3,6,5,9,8,10,7} ;
System.out.println("haha"+sort[0]);
System.out.println("排序前：");

print(sort);
shellSort(sort);
System.out.println(" 排序后：");
print(sort);

}



//直接插入排序
public static void insertSort(int[] a) {

for(int i=1;i<a.length;i++) {

int temp=a[i];
int j;
for(j=i-1; j>=0; j--) {
if(a[j]>temp) {
a[j+1]=a[j];
}
else {
break;
}
}
a[j+1]=temp;


}

}

public static void shellSort(int[] arrays) {

//增量每次都/2
for (int step = arrays.length / 2; step > 0; step /= 2) {

//从增量那组开始进行插入排序，直至完毕
for (int i = step; i < arrays.length; i++) {

int j = i;
int temp = arrays[j];

// j - step 就是代表与它同组隔壁的元素
while (j - step >= 0 && arrays[j - step] > temp) {
arrays[j] = arrays[j - step];
j = j - step;
}
arrays[j] = temp;
}
}

}

//打印
public static void print(int[] a){
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
}

}