C++算法-直接插入排序
浏览数：30 /
时间：2015年06月08日
这篇小日志，简单哦整理了下直接插入排序，参考过 八大排序算法和度娘的直接插入排序。
其中八大排序算法整理的比较好，这里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; } }
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
