classTC的博客

抽象数据类型(ADT)：泛指除基本数据类型以外的数据类型。什么叫类型？就是一类数据。基本数据类型被认做是最基本的，不可再划分的数据类型，一般就是整型、浮点型、以及字符型等。抽象数据类型是由若干基本数据类型归并之后形成的一种新的数据类型，这种类型由用户定义，功能操作比基本数据类型更多，一般包括结构体和类。其实说白了，抽象数据类型就是把一些有一定关联的基本数据类型打包，然后当做新的数据类型使用。 背包

本文是对《算法 第四版》中排序章节的总结，包括 选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序和冒泡排序各种排序算法的性能特点有多种排序算法存在，就是因为各种算法拥有不同的性能特点，各有所长，适用于不同场合，下面是书中对各种排序算法的性能特点的总结： 算法 是否稳定 是否为原地排序 时间复杂度 空间复杂度 备注 选择排序 否 是 N^2 1