稳定排序算法(if(ai == aj && i < j):aftersort(i < j))
冒泡排序:
冒泡排序将最大值或最小值排到队首或队尾,通过比较相邻元素大小进行交换,故而每次只改变两个相邻元素位置,不破坏两个相同元素的前后位置关系,故而是稳定的排序算法.
插入排序 :
插入排序每一次只插入一个原始序列中的元素,并在插入前已对新生成的序列完成了排序步骤,故而在原始序列中相同大小的序列的相对位置不会发生改变,大小不同则会在新序列中递归的向前比较并替换,一次仅比较两个元素.
归并排序:
拆分过程不改变元数组位置,合并过程如果两元素大小相同,则会根据其在原始数组中的先后顺序将一次提入新数组.
基数排序:
低位排序,收集;高位排序,收集;基于分别排序,分别收集,具有稳定性.