亲宝软件园·资讯

展开

java插入排序 Insert sort java插入排序 Insert sort实例

人气:0
想了解java插入排序 Insert sort实例的相关内容吗,在本文为您仔细讲解java插入排序 Insert sort的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:插入排序,Insert,sort,下面大家一起来学习吧。

复制代码 代码如下:

     //直接插入排序
void DirectInsertionSort(int* arr, int nLen)
{
    int i, j;
    for (i=1; i<nLen; i++)
    {
        int temp = arr[i];
        for (j=i-1; j>=0; j--)
        {
            if (temp < arr[j])
                arr[j+1] = arr[j];
            else
                break;
        }
        if (j+1 != i)
            arr[j+1] = temp;    //注意这里是j+1
    }
}

//折半插入排序
void BinaryInsertionSort(int* arr, int nLen)
{
    int i, j;
    int low, mid, high;
    for (i=1; i<nLen; i++)
    {
        int temp = arr[i];
        if (temp < arr[i-1])//这个判断可不要
        {
            low = 0;
            high = i-1;
            while (low <= high) //error: while( low < high) 注意这里还需要 等号
            {
                mid = (low+high)/2;
                if (temp < arr[mid])
                    high = mid - 1;
                else
                    low = mid + 1;
            }
            //经过上面的折半查找插入位置后,这时插入位置为low或者high+1,这时low等于high+1
            //for (j=i-1; j>=high+1; j--)
            //{
            //    arr[j+1] = arr[j];
            //}
            //arr[high+1] = temp;

            for (j=i-1; j>=low; j--)
            {
                arr[j+1] = arr[j];
            }
            arr[low] = temp;
        }
    }
}  

加载全部内容

相关教程
猜你喜欢
用户评论