几种排序算法

最新推荐文章于 2022-04-26 14:53:52 发布

Lee139499

最新推荐文章于 2022-04-26 14:53:52 发布

阅读量121

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/li707414287/article/details/105035741

版权

数据结构与算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

直接插入排序

时间复杂度为：o( $n^2$ )

空间复杂度为：o(1)

void InsertSort(int R[],int n)
{
    int i,j;
    int temp;
    for(i=1;i<n;i++)
    {
        temp=R[i];
        j=i-1;
        while(j>=0 && temp<R[j])
        {
            R[j+1]=R[j];
            j--;
        }
        R[j+1]=temp;
    }
}

---------------------------------------------------------------

折半插入排序

基本条件：序列已经有序

时间复杂度：最好情况o(n $\log^2n$ ),最差o( $n^2$ ),平均o( $n^2$ )

空间复杂度：o(1)

优惠劵

Lee139499

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
几种排序算法

直接插入排序void InsertSort(int R[],int n){ int i,j; int temp; for(i=1;i<n;i++) { temp=R[i]; j=i-1; while(j>=0 && temp<R[j]) { ...
复制链接

扫一扫