文章目录
排序
- 排序
- 排序的基本概念
- 各种基本排序算法的比较
-
- 时间复杂度
- 空间复杂度
- 稳定性
- 复杂性
- 数据规模
- 信息量
- 原始数据分布分布
- Java接口定义
- Java实现代码
排序算法十分重要，种类繁多。
常见的排序算法主要有：
- 插入排序
- 直接插入排序
- 希尔排序
- 交换排序
- 冒泡排序
- 鸡尾酒排序
- 快速排序
- 选择排序
- 简单选择排序
- 堆排序
- 归并排序
还有一些有趣但实用性有限的排序方法：
- 计数排序
- 桶排序
- 基数排序
- ……
人们为何热衷于研究排序算法呢？
- 排序在数据处理中的地位太重要了，往往是系统的核心部分，好的系统根本离不开优质的排序算法。
- 排序不是一个非
