Retourner au contenu associé (journal : Cohérence des fonctions de tri)
Posté par Guillaum (site web personnel) le 29 novembre 2016 à 13:34. En réponse au journal Cohérence des fonctions de tri. Évalué à 4.
En effet, le tri doit être stable pour que l’égalité max(l) = last(sort(l)) soit vérifiée, mais ce n'est pas la seule condition, il faut aussi que max a b key == b si key a == key b.
max(l) = last(sort(l))
max a b key == b si key a == key b
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: en c++ tu as des subtilité
Posté par Guillaum (site web personnel) . En réponse au journal Cohérence des fonctions de tri. Évalué à 4.
En effet, le tri doit être stable pour que l’égalité
max(l) = last(sort(l))soit vérifiée, mais ce n'est pas la seule condition, il faut aussi quemax a b key == b si key a == key b.