java语言实现插入排序法

来源：互联网发布：python怎么打开idle 编辑：程序博客网时间：2024/06/05 16:19

import java.util.Random;/** * Created by Administrator on 2016/10/17. */public class Inseret_sort {    static Random random = new Random();    static int[] sort = new int [20];    public static void  main(String[] args){        sort = initial();        for(int d:sort) System.out.print(d+" ");        System.out.println();        insert_sort(sort);        for(int d:sort) System.out.print(d+" ");    }    /**     * 初始化数组     * @return     */    private static int[] initial(){        int[] temp = new int[sort.length];        for(int i = 0;i<sort.length;i++)            temp[i]=random.nextInt(100);        return temp;    }    /**     * 定义插入排序函数     * @param sort     * @return     */    private static int[] insert_sort(int[] sort){        for(int j=2;j<sort.length;j++){            int key = sort[j];            int i = j-1;            while(i>=0&&sort[i]>key){                sort[i+1]=sort[i];                i=i-1;            }            sort[i+1]=key;        }        return sort;    }}

1 0