排序 分類 交換類: 冒泡排序:平均時(shí)間n(n-1)/2 最壞情況n(n-1)/2 *快速排序:平均時(shí)間n(n-1)/2 最壞情況n(n-1)/2 插入類 插入排序:平均時(shí)間n(n-1)/2 最壞情況n(n-1)/2 希爾排序:平均時(shí)間nlog2 n 最壞情況n^1.5 選擇類 選擇排序:平均時(shí)間n(n-1)/2 最壞情況n(n-1)/2 堆排序:平均時(shí)間nlog2 n 最壞情況nlog2 n