文章目录
归并排序是稳定的。
一个排序算法是稳定的并不是说它的时间效率是稳定的。
而是如果指原序列中 两个数的值是相同的,他们在排完序后,如果位置不发生变化的话,那么这个排序就是稳定的,否则就是不稳定的,但是没什么用。
快排是不稳定的。
但是可以变成稳定的。每一个数都不同即可,变成双关键字排序即可。
归并排序是稳定的。
一个排序算法是稳定的并不是说它的时间效率是稳定的。
而是如果指原序列中 两个数的值是相同的,他们在排完序后,如果位置不发生变化的话,那么这个排序就是稳定的,否则就是不稳定的,但是没什么用。
快排是不稳定的。
但是可以变成稳定的。每一个数都不同即可,变成双关键字排序即可。