排序-总结

返回目录

如果数组只进行一次排序，那么讨论稳定性是没有意义的，只有当需要进行多次排序，讨论稳定性才有意义。

第二次按照销量从高到低进行排序：

稳定的排序当销量相同时，已经按照价格拍好的顺序不会再进行变动，这样即可减少一次排序的内存开销，还保留了第一次按照价格进行排序的结果。但是图中很明显是不稳定的排序（值是相同的两个元素，它们的顺序进行交换了）

冒泡排序：当相邻的两个元素一大一小时才会进行元素交换。
选择排序：选择排序是给每个位置选择当前元素最小的,例如有数据{5(1)，8 ，5(2)， 2， 9 },第一遍选择到的最小元素为2，
所以5(1)会和2进行交换位置，此时5(1)到了5(2)后面，破坏了稳定性。
插入排序：比较是从有序序列的末尾开始，也就是想要插入的元素和已经有序的最大者开始比起，如果比它大则直接插入在其
后面，否则一直往前找直到找到它该插入的位置。如果碰见一个和插入元素相等的，那么把要插入的元素放在相等
元素的后面。
希尔排序：希尔排序是按照不同步长对元素进行插入排序 ,虽然一次插入排序是稳定的，不会改变相同元素的相对顺序，但在
不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱，所以希尔排序是不
稳定的。
归并排序：只有arr[i] 快速排序：快速排序需要一个基准值，在基准值的右侧找一个比基准值小的元素，在基准值的左侧找一个比基准值大的元素，
然后交换这两个元素，在交换时就可能破坏了稳定性。