算法练习bat----------07排序的稳定性和汇总

稳定性：假定有3，1，2，3，1，4，2，1 那么排完序就是1，1，1，2，2，3，3，4，那么稳定性就是能否保证上面的第一个3和第二个3，在排完序后先相对位置不变 冒泡排序（能，O（N^2））：只要保证相同不交换就能保证稳定，例如：7,6,3,7,2，第一个7不断冒泡，遇到相同不交换，那么就能保证稳定性  插入排序（能，O（N^2））：同样只要保证相同不交换即可，例如5,6,7数组，然后，来了一

>>阅读原文<<