稳定排序和非稳定排序

稳定排序：

冒泡排序 ，归并排序

 

 

非稳定排序：

快速排序 ，选择排序

 

原数组：

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

 

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