摘要： 由排序算法引出的数据结构作者：zollty 本文较为深入地研究了各类基本的排序算法，并由此引伸到对于数据结构的认识。 怎样选择算法？哪种排序算法最好？要回答这些问题首先要建立在数据特征和对数据的操作要求上，根据不同的数据特征和操作要求选择合适的数据存储结构。 数据存储结构分类如下：（1）顺序存储（2）链表结构（3）索引（4）散列表 对于顺序表和链表，实际应用中又分栈、队列、数、图等。再回头来看排序算法： 直插、希尔、直选、堆、冒泡、快排、归并、基数排序。为O(n2)的是直插、直选和冒泡。直选的效率最低，其次是冒泡，直插比较好而且稳定，但是若用在顺序表上会大量挪动记录，插入和删除操作是顺序表上无 阅读全文