开发者社区> 问答> 正文

利用插入排序法给数组的数据元素排序

利用插入排序法给数组的数据元素排序

展开
收起
知与谁同 2018-07-15 09:43:14 1370 0
1 条回答
写回答
取消 提交回答
  • public class InsertSort
    {
    static final int SIZE=10;
    static void insertionSort(int[] a) //插入排序
    {
    int i,j,t,h;
    for (i=1;i<a.length;i++)
    {
    t=a[i];
    j=i-1;
    while(j>=0 && t<a[j])
    {
    a[j+1]=a[j];
    j--;
    }
    a[j+1]=t;

    System.out.print("第"+i+"步排序结果:"); //输出每步排序的结果
    for(h=0;h<a.length;h++)
    {
    System.out.print(" "+a[h]); //输出
    }
    System.out.print("\n");
    }
    }
    public static void main(String[] args)
    {
    int[] shuzu=new int[SIZE];
    int i;

    for(i=0;i<SIZE;i++)
    {
    shuzu[i]=(int)(100+Math.random()*(100+1)); //初始化数组
    }
    System.out.print("排序前的数组为:\n"); //输出排序前的数组
    for(i=0;i<SIZE;i++)
    {
    System.out.print(shuzu[i]+" ");
    }
    System.out.print("\n");

    insertionSort(shuzu); //排序操作

    System.out.print("排序后的数组为:\n");
    for(i=0;i<SIZE;i++)
    {
    System.out.print(shuzu[i]+" "); //输出排序后的数组
    }
    System.out.print("\n");

    }

    }
    2019-07-17 22:50:47
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载