(前面的话:学过的知识如果不用总会忘记,每次想起来总是卡在最初的What is it?的问题上。)
What is insert sort 插入排序?
将新元素一个个插入到已排好序的序列中。
What is merge sort 归并排序?
将两个已排好序的序列进行合并。采用二分法缩小排序规模。
大量数据用归并快,小量数据用插入快。
c++程序实现:
http://tangyuan1314.iteye.com/blog/1490517
posted on 2015-12-20 18:01 arsh 阅读(136) 评论(0) 编辑 收藏 举报