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

Carnivore

in | |

Système d'espionnage électronique par interception de courriels du FBI, sur le territoire des USA. Apparemment lancé en 1997, et mis en cause par le Congrès US à la fin de l'été 2000 comme a… 

Syndiquer le contenu

Dernières définitions

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

Un mot au hasard

GDMO : Guidelines for the Definition of Managed Objects  

Alertes CERTA