常用的数据结构和排序算法

常用的数据结构主要包括：

1. **数组**：固定大小的一组有序元素，通过索引来访问。支持随机访问速度快，插入和删除操作效率低。
2. **链表**：动态数据结构，每个节点包含数据和指向下一个节点的指针。插入和删除操作方便，查找速度较慢。
3. **栈**：一种先进后出（LIFO）的数据结构，只允许在一端进行插入和删除。
4. **队列**：先进先出（FIFO）的数据结构，允许在两端进行操作。
5. **哈希表（字典、映射）**：通过键值对存储数据，常用于快速查找。
6. **树**：包括二叉搜索树、平衡树等，用于分层组织数据，如查找、插入和删除操作都较快。
7. **图**：由顶点和边组成，用于描述复杂的关系，有邻接矩阵和邻接表等形式。

常用的排序算法包括：

1. **冒泡排序**：简单直观，多次遍历比较相邻元素并交换。
2. **选择排序**：每次从未排序部分选出最小（大）元素放到已排序部分。
3. **插入排序**：逐步将元素插入到已排序序列的适当位置。
4. **归并排序**：分治法，将数组一分为二再合并，保证稳定且时间复杂度为O(n log n)。
5. **快速排序**：也采用分治法，选取基准元素划分区间，递归处理。
6. **堆排序**：利用堆这种完全二叉树特性，调整成最大堆或最小堆进行排序。
7. **计数排序**：适用于整数范围较小的情况，统计每个元素出现次数，然后依次输出。