Java中的排序算法
转载: 一文搞定十大经典排序算法(Java 实现) - 简书
# 一、排序算法概述
# 1、定义
将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程叫做排序。
# 2、分类
十种常见排序算法可以分为两大类:
** 非线性时间比较类排序:** 通过比较来决定元素间的相对次序,由于其时间复杂度不能突破 O (nlogn),因此称为非线性时间比较类排序。
** 线性时间非比较类排序:** 不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。
# 3、比较
# 4、相关概念
** 稳定:** 如果 a 原本在 b 前面且...
more...