【數據結構、算法】八大排序算法概述（算法複雜度、穩定性）

前言   排序是計算機程序設計中一個非常重要的操作，它將一個數據元素（或記錄）的任意序列重新排列成一個按關鍵字有序的序列。在有序的序列中查找元素的效率很高，（例如，折半查找法的平均查找長度爲 log2(n+1)−1 l o g 2 ( n + 1 ) − 1 ），但是無序序列只能逐一查找，其平均查找長度爲 (n+1)/2 ( n + 1 ) / 2 。又比如構建二叉排序樹的過程，就是一個排序的過程

>>阅读原文<<