【数据结构、算法】八大排序算法概述（算法复杂度、稳定性）

前言   排序是计算机程序设计中一个非常重要的操作，它将一个数据元素（或记录）的任意序列重新排列成一个按关键字有序的序列。在有序的序列中查找元素的效率很高，（例如，折半查找法的平均查找长度为 log2(n+1)−1 l o g 2 ( n + 1 ) − 1 ），但是无序序列只能逐一查找，其平均查找长度为 (n+1)/2 ( n + 1 ) / 2 。又比如构建二叉排序树的过程，就是一个排序的过程

>>阅读原文<<