可以選擇穩定嗎？

Question

您好我正在代碼穩定選擇排序，我已經能夠得到正確的結果，但我不知道是否有代碼中的角落案件。我正在排序的數據這樣
a [0 ] =新數據（1，'d'）;
a [1] =新數據（2，'c'）;
a [2] =新數據（3，'a'）;
a [3] =新數據（4，'b'）;
a [4] =新數據（5，'d'）;
a [5] =新數據（6，'c'）;
a [6] =新數據（8，'a'）;
a [7] =新數據（9，'a'）;
a [8] =新數據（10，'a'）;

你可以看到它是按數字排序的，我現在應該按字符排序。

所以那種我已經使用的數據對象的邏輯是這樣的：

找到的最小元素的循環

，我們不會隨便找最小的元素，但與最小的INT最小元素。這樣順序的元素將保持不變

即使它工作得很好，有沒有我錯過了這裏的任何角落案例？例如：讓我們先看看iTunes吧，首先我們按照歌曲的ID排序，然後我們要按他們的名字排序。我希望它能讓每件事情都清楚

Answer 1

不，你沒有遺漏任何東西。這是使任何不穩定的算法穩定的標準技術：強加一個總體排序！任何關係都由第二個鍵來解決 - 這是輸入順序。我假設你在這裏正確地實施了詞典排序，從你的描述中不完全清楚。

Answer 2

你所描述的是對複合鍵的排序：鍵的最重要的部分是字符，鍵的最不重要的部分是數字。

這不是我所說的穩定排序。通過穩定的排序，在兩個記錄具有相同的鍵值的情況下，排序序列中的第一個記錄是原始數據中的第一個，但在您的情況下，第一個記錄是具有最小數字的那個記錄。

對於穩定的排序，如果您給出了其中數字以降序排列的數據，那麼如果兩個記錄具有相同的字母，則排序數據中的兩個記錄中的第一個記錄將是具有最大數字的記錄，因爲這是輸入數據中的第一條記錄。通過你的程序，兩者中的第一條記錄就是最小號的記錄。