排序算法常考點

  一、各個排序算法的最好最壞情況場景（排序結果從小到大），期望的排序結果是{1，2，3，4，5} 排序方法 最好情況 最壞情況 冒泡排序 O(n)  完全有序，例如{1，2，3，4，5} O(n^2)  完全反序，例如{5，4，3，2，1} 簡單選擇排序 O(n^2) 正序有序，交換0次，但是每次都要找到最小元素，因而只是減少了交換次數 O(n^2) 直接插入排序  O(n)  完全有序，例如{

>>阅读原文<<