Quale passaggio guardi per la stabilità dell'ordinamento di Radix?
-
03-11-2019 - |
Domanda
So che questa è una domanda abbastanza scarsamente formulata, ma non riesco a pensare a un modo migliore per esprimerla nel titolo.
Quindi, in radix, vai a cifre per cifre dalla meno significativa a più significativa e lungo la strada si scambia gli elementi in giro. Quando si considera il caso in cui due cifre sono uguali, guardi l'array originale per decidere quale dovrebbe venire per primo o guardi l'iterazione precedente?
In un caso dovresti archiviare l'originale per guardare indietro, quindi la mia ipotesi è che non sia quello, ma non posso dire quale fornisca il risultato corretto dai miei esempi. Fammi sapere se ho bisogno di descrivere meglio la mia domanda e ci proverò.
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange