关于java插入排序实现

时间:2008-03-25 15:56:38  来源:  作者:

public class insertSort
{

    public static void main(String[] args)
    {
        // 1.init data
        int[] targetDataArr = new int[]{2,5,1,4,3};
        // 2.to sort
        insertionSort(targetDataArr);
        // 3.view relust
        for (int m = 0; m < targetDataArr.length; m ++)
        {
            System.out.println(targetDataArr[m]);
        }
    }
   
    public static void insertionSort(int[] data)
    {
        for(int i = 1; i < data.length; i++)
        {
            int target = data[i];
            int j;
            for(j = i-1; (j>=0) && (data[j] > target); j --)
            {
                data[j+1] = data[j];
            }
            data[j+1] = target;
        }
    }



Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=2214421


文章评论

共有 位网友发表了评论 查看完整内容