插入排序法 排序随机生成的10个数
第一步如何生成是个随机的数
随机数分为伪随机数和真随机数
import java.util.Random;
public class pxf{
public static void main(String [] argss){
/*注意下面的()这里随便填一个数就是伪随机数,
伪随机数只会随机生成一次,除非改变()里的数字才会再次生成
如果()里不填,就是真随机数,可以真正的随机生成*/
Random rand=new Random();
int k=rand.nextInt(100);//这里的100指的是在一百里随机生成
System.out.print(k);
}
}
import java.util.Random;
public class pxf{
public static void main (String [] args){
Random rand=new Random(20);//伪随机数
int [] arr=new int [10]; //数组容量是10
for(int k=0;k<arr.length-1;k++){
arr[k]=rand.nextInt(100);//100以内的伪随机数
System.out.print(arr[k]+" ");//输出伪随机数
}
for(int k=0;k<arr.length-1;k++){
int y=arr[k+1];
for(int j=k;j>=0;j--){
if(y>arr[j]){
arr[j+1]=arr[j];
}else{
break;
}
arr[j]=y;
}
}
System.out.println();//换行避免伪随机数和排序后的连在一起
//输出排序后的数字
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}