C++ 排序插入排序实例详解

这篇文章主要介绍了C++ 排序插入排序实例详解的相关资料,需要的朋友可以参考下

排序――插入排序

插入排序的基本思想是每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。常见的插入排序有插入排序（Insertion Sort），希尔排序（Shell Sort），二叉查找树排序（Tree Sort），图书馆排序（Library Sort），Patience排序（Patience Sort）。

简单实例：

 #include  using namespace std; void InsertSort( int k[], int n ) { int i, j,temp; for( i=1; i  temp;j-- ) //找位置并且向后推移 { k[j+1] = k[j]; } k[j+1] = temp; } } } int main() { int i ,a[10] = {5,2,6,0,3,9,1,7,4,8}; InsertSort(a,10); for( i=0; i <10 ;i++ ) { cout << a[i]; } endl; return 0; < pre>

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

以上就是C++ 排序插入排序实例详解的详细内容，更多请关注0133技术站其它相关文章！

C++ 排序插入排序实例详解

相关文章

编程

置顶推荐

猜你喜欢