五种排序算法的比较

五种排序算法的比较： 冒泡排序、插入排序、选择排序均是原地排序，即空间复杂度为O(1)，平均时间复杂度O(n^2) 其中选择排序最好最坏均是O(n*n)，但它不是稳定的，所以不如插入排序更受欢迎 算法 归并排序：时间复杂度为在任何状况下都O(nlogn),归并是稳定的、但并非原地排序，它使用了临时数组，即空间复杂度为O(n) 快速排序：大部分状况下时间复杂度为O(nlogn),极端状况下为O(n^

>>阅读原文<<