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