stabilité

stabilité

Définition

Propriété présentée par un algorithme de tri qui respect l'ordre initial des données soumises au tri et qui ne nécessitent pas réarrangement selon la clef de tri. Exemple:

ClefAutre donnée
2deuxième choix
3troisième choix
1premier choix
2autre deuxième choix

Une fois les données triées par un tri stable sur la colonne "clef", le résultat DOIT être

ClefAutre donnée
1premier choix
2deuxième choix
2autre deuxième choix
3troisième choix

Alors qu'un algorithme de tri instable sur la même clef pourrait donner indifféremment le résultat précédent ou le suivant:

ClefAutre donnée
1premier choix
2autre deuxième choix
2deuxième choix
3troisième choix

En particulier, tout algorithme de tri intégral est instable pour toute clef autre qu'une clef composée de l'ensemble des colonnes triées.

Get started with Drupal 7

Marques les plus citées

toutes les marques

acheter sur OSInet

Accès direct

Recherche

Le mot du jour

BSOD

Blue Screen Of Death

in | |

cf Ecran bleu 

Syndiquer le contenu

Dernières définitions

Chrome - Chromium - digitaalisen kuilun - ghetto sharding - HTTP - MongoDB - PNaCl - QUIC - Skia - SPDY

Un mot au hasard

Kerberos  

Alertes CERTA