【数据结构】排序算法

你们熟知的排序方式有冒泡排序、选择排序，这两种排序方式在处理少许数据的排序时比较方便，但当数据量变大时效率明显变低。在此咱们引入了新的排序方式好比：插入排序、归并排序、希尔排序、堆排序、快排。ios 1. 插入排序 直接插入排序：适用于数据量少且很是接近有序。（稳定） （1）时间复杂度：最优—–已序—-O(N) / 最差—-逆序—-O(N^2) （2）空间复杂度：O(1)web 2.归并排序 归并

>>阅读原文<<