2. Tri par sélection

Imaginez que vous alliez faire un spectacle et que vous deviez vérifier vos affaires. Une commode est disponible.
Chaque tiroir peut contenir un élément. Vous voulez ranger deux choses, alors vous demandez deux tiroirs.Vous y rangez vos deux affaires.
Et vous êtes prêt pour le spectacle ! C’est essentiellement ainsi que fonctionne la mémoire de votre ordinateur. Votre ordinateur ressemble à un ensemble géant de tiroirs, et chaque tiroir a une adresse.
fe0ffeeb est l’adresse d’un emplacement en mémoire.
Chaque fois que vous souhaitez stocker un élément en mémoire, vous demandez de l’espace à l’ordinateur et il vous donne une adresse où vous pouvez stocker votre élément. Si vous souhaitez stocker plusieurs éléments, il existe deux méthodes de base pour le faire : les tableaux et les listes. Je parlerai ensuite des tableaux et des listes, ainsi que des avantages et des inconvénients de chacun. Il n’y a pas une unique bonne façon de stocker des éléments pour chaque cas d’utilisation, il est donc important de connaître les différences.
Parfois, vous devez stocker une liste d’éléments en mémoire. Supposons que vous écriviez une application pour gérer vos tâches personnelles. Vous voudrez stocker les tâches sous forme d’une liste en mémoire.
Faut-il utiliser un tableau ou une liste chaînée ? Stockons d’abord les tâches dans un tableau, car elles sont plus faciles à saisir. L’utilisation d’un tableau signifie que toutes vos tâches sont stockées de manière contiguë (juste à côté les unes des autres) en mémoire…