數據結構中各種排序算法

（1）冒泡排序 基本思想：從上至下進行排序，兩兩比較，大的值向下，小的值向上；若x[i]>x[i+1],則交換順序 優點：較爲穩定的內部排序 缺點：不適用於數據量較大的排序，效率較低 時間複雜度：O（n^2） 舉例： （2）直接選擇排序 基本思想：在要排序的數組中，選擇最大（最小）的數與第一個數進行交換，再從剩下的數中，選擇最大（最小）的數與第二個數進行交換，直到第n個數和第n-1個數比較爲止 優

>>阅读原文<<