排序算法常考点

  一、各个排序算法的最好最坏情况场景（排序结果从小到大），期望的排序结果是{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)  完全有序，例如{

>>阅读原文<<