z444_579的博客

1. 排序 2. 排序的稳定性 3. 内排序与外排序 内排序在内存中；外排序是指排序记录太多，整个排序过程需要在内外存之间多次交换数据才能进行; 4. 排序算法主要受3个方面影响：时间性能、辅助空间、算法本身的复杂度; 5. 排序分类 6. 排序算法比较 （1）从平均情况来看，堆排序、归并排序、快速排序较好； （2）从最好情况来看，冒泡O(n) 和直接插

1. 数据结构：相互之间存在一种或多种特定关系的数据元素的集合（简单理解，不同的数据元素之间不是相互独立的，而是存在特定的关系，把这些关系称为结构），数据结构分为：逻辑结构、物理结构。 2. 逻辑结构：数据对象中数据元素之间的相互关系；包括：集合结构、线性结构、树型结构、图形结构。 3. 物理结构：顺序存储结构（地址连续的存储单元）、链式存储结构（地址任意存储单元、可以是连续或不连续）。 比

1. 算法的5个基本特性：输入输出(零个输入或多个输出)、有穷性(不会出现无限循环)、确定性(不会出现二义性)、可行性(每一步都通过执行有限次完成)。 2. 算法设计的要求：正确性、可读性、健壮性、时间效率高和存储量低; 3. 算法时间复杂度：算法的执行次数T(n) 与问题规模n 的变化情况及确定T(n)的数量级;