各种排序算法之插入排序

来源:互联网 发布:广告公司p图软件 编辑:程序博客网 时间:2024/06/14 15:35


import java.util.Arrays;import java.util.Random;public class insertPrint {//    static int number;//static int [] dataArray;//数组public static void main(String args[]){System.out.println("随机数组:");int [] dataArray=new int[10];int number = 10;for (number = 0; number < dataArray.length; number++) {Random random = new Random();dataArray[number] = random.nextInt(100);}System.out.println("排序前的随机数组:"+Arrays.toString(dataArray));    for(int i = 1; i < number; i++){int j = i-1;int temp = dataArray[i];while (j >= 0 && dataArray[j]>temp) {dataArray[j+1] = dataArray[j];j--;}if (j != i-1) {dataArray[j+1]=temp;}}System.out.println("排序后的随机数组:"+Arrays.toString(dataArray));}}


原创粉丝点击