三大查找八大排序

排序算法 1、選擇排序數組 原理：在N-i+1個記錄中找到最小的那個值的位置，而後與i位置的值進行交換。排序 時間複雜度分析：因爲到第I個數前都是有序的，因此比較的次數是：n-1+n-2+。。。+1=n*（n-1）/2，交換的次數最可能是n-1次，所以時間複雜度爲比較次數和交換次數的總和0(n2)；原理 2、冒泡排序二叉樹 原理：從數組最後一個值開始，比較N-i次，每次是兩兩比較相鄰的值，若序號大

>>阅读原文<<