首页 > 代码库 > C++算法-直接插入排序
C++算法-直接插入排序
这篇小日志，简单哦整理了下直接插入排序，参考过 八大排序算法和度娘的直接插入排序。
其中八大排序算法整理的比较好，这里Copy部分讲解作为自己记录。将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。
源码方面开始参考的两篇文章，但在尽量精简代码上发现还可以在原有代码上进行优化，自己整理的代码如下：
// 时间复杂性为 O(n^2) // 空间复杂度为 O(1) // 直接插入排序：将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表 template< typename T > inline void InsertSort( T a[],int n ) { int i,j,t; for( i = 1;i< n ;++i ) { t = a[i]; j = i-1; while( t<a[j]) { a[j+1]=a[j]; --j; } a[j+1] = t; } }
C++算法-直接插入排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。