直接插入排序

复制代码
public void directInsertSort(int [] data)
{
    for(int i = 1; i < data.lenght; i++)
    {
        int temp = data[i];
        for(int j = i - 1; j >= 0 && data[j] >= temp; j--)
        {
            //j处大于  则j~i-1处肯定也大于。所以是整体后移
            data[j+1] = data[j];
        }
        data[j+1] = temp;
    }
}
复制代码

 

posted @   如愿而已  阅读(97)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示