算法系列15天速成 第三天 七大经典排序【下】

//判断左序列是否结束
            while (left <= leftEnd)
                temparray[tempIndex++] = array[left++];

//判断右序列是否结束
            while (rightStart <= right)
                temparray[tempIndex++] = array[rightStart++];

//交换数据
            for (int i = 0; i < tempLength; i++)
            {
                array[right] = temparray[right];
                right--;
            }
        }
    }
}

结果图：

ps: 插入排序的时间复杂度为：O(N^2)

希尔排序的时间复杂度为：平均为：O(N^3/2)

最坏： O(N^2)

归并排序时间复杂度为： O(NlogN)

空间复杂度为:  O(N) 

（编辑：焦作站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!