摘要: 排序算法主要考点: 7种排序 冒泡排序、选择排序、插入排序、shell排序、堆排序、快速排序、归并排序以上排序算法是面试官经常会问到的算法,至于其他排序比如基数排序等等,这里不列举。以下算法通过c++实现,开发工具Visual Studio 2012:代码下载一、排序 :将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程 排序分为内部排序、外部排序; 若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。 反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序 假定在待排序的记录序列中,存在多个具有... 阅读全文
posted @ 2013-08-01 14:07 野原新之助 阅读(4741) 评论(7) 推荐(0) 编辑