稳定排序:
冒泡排序 ,归并排序
非稳定排序:
快速排序 ,选择排序
原数组:
2 | 1 | 3 | 5 | 3 |
a0 | a1 | a2 | a3 | a4 |
稳定排序:(保证每次排序的结果都相同)
1 | 2 | 3 | 3 | 5 |
a1 | a0 | a2 | a4 | a3 |
非稳定排序:
1 | 2 | 3 | 3 | 5 |
a1 | a0 | a2 | a4 | a3 |
1 | 2 | 3 | 3 | 5 |
a1 | a0 | a4 | a2 | a3 |
简单的例子:每次考试成绩按照从大到小排序,当出现相同分数的情况,按照上次的的高低分对相同的进行排序,保证两次排序的结果相同。
版权声明:本文为qq_36433725原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。