1.稳定性:
冒泡排序,插入排序,归并排序,基数排序是稳定的排序,
快速排序,选择排序,堆排序,希尔排序是不稳定的排序。
2.时间复杂度:
冒泡排序,插入排序,选择排序的时间复杂度是O(n^2),
归并排序,堆排序,快速排序的时间复杂度都是O(n*log(n))。
3.空间复杂度:
冒泡排序,插入排序,选择排序,快速排序都是O(1),
归并排序为O(n)。
1.稳定性:
冒泡排序,插入排序,归并排序,基数排序是稳定的排序,
快速排序,选择排序,堆排序,希尔排序是不稳定的排序。
2.时间复杂度:
冒泡排序,插入排序,选择排序的时间复杂度是O(n^2),
归并排序,堆排序,快速排序的时间复杂度都是O(n*log(n))。
3.空间复杂度:
冒泡排序,插入排序,选择排序,快速排序都是O(1),
归并排序为O(n)。