摘要:
排序分为外部排序和内部排序,其中平时主要学习的是内部排序。 内部排序主要分为5大类:(ps:其中计数排序一般不做分析) 插入排序: 直接插入排序:每次处理就是将无序的数列中第一个元素与有序数列的元素从后到前比较,找到插入位置,将该元素插入到有序数列的适当的最终的位置上(稳定排序)。 算法过程 /*直 阅读全文
摘要:
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 常见的数据结构:数组、栈、队列、链表、树、散列表(哈希)、堆、图。 后续继续修改补充。 阅读全文