十大经典排序算法详解及优化

算法概述 0.1 算法分类ios 十种常见排序算法能够分为两大类：git 非线性时间比较类排序：算法 经过比较来决定元素间的相对次序，因为其时间复杂度不能突破O(nlogn)，所以称为非线性时间比较类排序。shell 包括：交换排序（冒泡、快速排序）插入排序（简单插入排序、希尔排序）选择排序（简单选择排序、堆排序）归并排序（二路，多路）api 线性时间非比较类排序：数组 不经过比较来决定元素间的相

>>阅读原文<<