2014年3月9日

排序算法总结

摘要: 一、排序中的思想方法1.分治快速排序归并排序基数排序2.变无序为有序,使用某种数据结构对数据进行预处理(即将数据按一定规则组织起来,方便高效地排序)二叉排序树堆排序Trie3.将几种思想方法进行综合希尔排序:先处理使其基本有序,在使用插入排序其效率就会提升很多4.从简单处(初始处,特殊处,易确定处)着手,一步步由简单解构造出全局的复杂的解选择排序:每次选取最小的5.抓住数据的根本,利用有限研究无限基数排序:利用组成数据的十个数据:(0~9),将所有的数据分成十类,数位DP也是利用这一思想Trie:Trie将所有单词归结为26个单词的组合,利用这一特点来统一拆分和组织数据二、排序算法实现(主要部 阅读全文

posted @ 2014-03-09 16:18 Gddxz 阅读(189) 评论(0) 推荐(0) 编辑

导航