当前位置： 移动技术网 > IT编程>开发语言>C/C++ > 插入排序算法

插入排序算法

2018年10月09日  | 移动技术网IT编程  | 我要评论

巨阳症,大容山,福友生态农场

插入排序算法

对于插入排序算法来说，它是一种比较排序的一种。以后的博文中我会陆续介绍其余的几种排序算法。

时间复杂度o(n^2),

空间复杂度o(1)

排序时间与输入有关：输入的元素个数；元素已排序的程度。

最佳情况，输入数组是已经排好序的数组，运行时间是n的线性函数；

最坏情况，输入数组是逆序，运行时间是n的二次函数。

核心代码：

void insertionsort(int a[]){
        int temp;
        for(int i = 1; i=0; j--){
                if( a[j+1] < a[j] ){
                    temp = a[j+1];
                    a[j+1] = a[j];
                    a[j] = temp;
                }   
            }   
        }
    }


您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网