常見的排序算法(冒泡,選擇,快排,插入,希爾)

分類和性能 1、穩定排序和非穩定排序 簡單地說就是所有相等的數經過某種排序方法後,仍能保持它們在排序之前的相對次序,我們就說這種排序方法是穩定的。反之,就是非穩定的。 比如:一組數排序前是a1,a2,a3,a4,a5,其中a2=a4,經過某種排序後爲a1,a2,a4,a3,a5,則我們說這種排序是穩定的,因爲a2排序前在a4的前面,排序後它還是在a4的前面。假如變成a1,a4,a2,a3,a5就不
相關文章
相關標籤/搜索