稳定排序和非稳定排序

稳定排序:

冒泡排序 ,归并排序

 

 

非稳定排序:

快速排序 ,选择排序

 

原数组:

21353
a0a1a2a3a4

 

稳定排序:(保证每次排序的结果都相同)

12335
a1a0a2a4a3

 

 

非稳定排序:

12335
a1a0a2a4a3
12335
a1a0a4a2a3

 

简单的例子:每次考试成绩按照从大到小排序,当出现相同分数的情况,按照上次的的高低分对相同的进行排序,保证两次排序的结果相同。


版权声明:本文为qq_36433725原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。