摘要： 排序是数据处理中经常使用的一种重要运算，在很多种场合下都会用到。算法导论中第二部分重点讲述了排序的相关知识。在讲述和给出各种排序代码之前，先稍微说下排序算法的分类，好对于分类的各种算法有一个清晰的概念。排序算法的分类情况如下所示：一.基于比较的排序1. 插入排序直接插入排序，希尔排序2. 交换排序起泡排序，快速排序3. 选择排序直接选择排序，堆排序4. 归并排序二.非基于比较的排序计数排序，基数排... 阅读全文

摘要： 链表是一种非常基础的数据结构，很多算法的实现都是基于链表的，熟悉链表的基本操作还是很有必要的。以下只是给出了链表的非常基础的操作，包括建立，排序，插入和删除等，本是我自己用来复习数据结构用的，贴出来仅供参考；[代码] 阅读全文