算法練習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數組，然後，來了一

>>阅读原文<<