摘要: 1、稳定排序和不稳定排序 相等的两个元素在排序前后的相对位置不发生变化称之为稳定排序,否则,是不稳定排序。 2、内排序和外排序 排序的过程中,待排序的记录全部在内存中称之为内排序,否则称之为外排序。 而数据结构中涉及的排序基本都指内排序。 3、影响内排序性能的主要因素: 时间性能、辅助空间、算法本身 阅读全文
posted @ 2018-08-06 21:45 小·糊涂仙 阅读(192) 评论(0) 推荐(1) 编辑