空的博客

基本概念 排序： 使记录按关键字递增或递减排列 关键字重复不影响记录顺序的排序称为稳定排序；影响记录顺序的称为不稳定排序。 仅在内存中进行的排序称为内部排序；涉及内外存交换的排序称为外部排序。 内部排序：插入排序、选择排序、交换排序、归并排序、分配排序。 排序算法的步骤： 1、比较两个关键字大小 2、改变指向记录的指针或移动记录本身的位置 1、插入排序 基本思想：

数据结构是所有算法的基础，只有精通于数据结构才能深入学习算法从而在现有算法的基础上进行优化、创新。 1、基本概念 数据、数据元素、数据项：数据项（字段、属性、域）组成数据元素（元素、记录、节点、顶点）；数据元素组成数据。  数据结构：顾名思义数据的结构 通俗一点就是：数据在计算机中怎么存储的 是以怎样的组织结构存储的 他们之间有何关系 怎么操作这些数据。 逻辑结构： 线性