經典排序算法(十五)--耐心排序Patience Sorting

這個排序的關鍵在建桶和入桶規則上 建桶規則:如果沒有桶,新建一個桶;如果不符合入桶規則那麼新建一個桶 入桶規則:只要比桶裏最上邊的數字小即可入桶,如果有多個桶可入,那麼按照從左到右的順序入桶即可   舉個例子,待排數組[6 4 5 1 8 7 2 3] 第一步,取數字6出來,此時一個桶沒有,根據建桶規則1新建桶,將把自己放進去,爲了表述方便該桶命名爲桶1或者1號桶 第二步,取數字4出來,由於4符合
相關文章
相關標籤/搜索