排序算法圖文

部分動畫demo 1. 冒泡 2. 選擇 比較次數 N^2/2 交換次數 N 數據移動最少 3. 插入（希爾排序） 最壞情況下需要~N^2/2次比較和~N^2/2次交換，最好情況下需要N-1次比較和0次交換。 平均情況下需要~N^2/4次比較和~N^2/4次交換 4. 歸併 典型的分治 5. 快速排序 定基準，小在左，大在右 原地快排： one index for partition：最壞時間爲O

>>阅读原文<<