穩定排序和不穩定排序

穩定排序和不穩定排序 1.如何區分？ 2.穩定性意義的探討 1.如何區分？ 穩定排序：排序先後兩個相等的數相對位置不變，則算法穩定 非穩定排序：排序先後兩個相等的數相對位置發生了變化，則算法不穩定web 2.穩定性意義的探討 一、若是隻是簡單的進行數字的排序，那麼穩定性將毫無心義。算法 二、若是排序的內容僅僅是一個複雜對象的某一個數字屬性，那麼穩定性依舊將毫無心義（所謂的交換操做的開銷已經算在算法

>>阅读原文<<