算法导论:插入排序java实现

时间:2020-12-17 06:37:09

是鄙人刚开始学习java和算法课程所写的第一篇个人的技术博客,以后老师布置的作业我都会上传到这里以便大家参考查阅,但是请不要直接copy这样对你的发展是很不利的。

import java.util.*;

public class InsertSort {
static void inster(int [] a){
int len=a.length;// 获取数组长度
for (int i=1;i<len;i++){
int stemp=a[i];//设置一个临时变量存放待排数的值
int j=i-1;//向前比较
while (j>=0&&a[j]>stemp){//这里是按照升序排列
a[j+1]=a[j];
j--;
}
a[j+1]=stemp;
}
}
public static void main(String[] args) {
int [] s=new int[20];
for (int i=0;i<20;i++){
Random ran= new Random(i+1);//随机数
s[i]=ran.nextInt(100);
}
System.out.println("before:");
for (int i :s){
System.out.print(i+" ");
}
inster(s);//测试
System.out.println("");
System.out.println("now:");
for (int i :s){
System.out.print(i+" ");
}
}
}