排序算法总结

方法名称时间复杂度空间复杂度是否稳定是否原地插入法插入排序O(n²)O(1)稳定原地希尔排序O(n^1+￡)O(1)不稳定原地选择法选择排序O(n²)O(1)不稳定原地堆排序O(nlgn)O(1)不稳定原地交换法冒泡排序O(n²)O(1)稳定原地快速排序O(nlgn)O(1)不稳定原地非原地法基排序O(n)O(n)稳定非原地归并排序O(nlgn)O(n)稳定非原地