穩定排序
題意:
讓我們安排一副紙牌。總共有36張卡,四個狀態(S,H,C,D)和9個值(1、2,… 9)。
請將他們由小到大排序,並檢查排序結果是否有按照出現順序排序。例如:輸入 “D1 S2 H2”,排序結果為”D1 H2 S2”,而在輸入時S2比H2前面因此輸出”Not stable”,若排序結果為”D1 S2 H2”,那麼輸出”Stable”。
思路:
先宣告一個結構儲存三個狀態分別為,狀態、數字和輸入順序,利用此結構進行選擇排序與泡沫排序,排序完後檢查陣列,如果數字一樣而且前面順序大於後面那就代表不穩定。