Skip to content
Snippets Groups Projects
Verified Commit a6d87c4e authored by orestis.malaspin's avatar orestis.malaspin
Browse files

tris multiples dones?

parent f55b8090
No related branches found
No related tags found
No related merge requests found
Pipeline #26896 passed
......@@ -45,5 +45,22 @@ Vous aurez plusieurs tâches.
4. Écrire une fonction permettant de vérifier
5. En option ajouter le tri rapide et le tri par sélection.
## Remarque
Pour le tri par base, vous devez implémenter une fonction qui retourne le `k`-ème bit d'un nombre `n`.
Pour ce faire, vous pouvez utiliser la syntaxe suivante:
```C
(n >> k) & 1
```
où on commence par décaler tous les bits de `n` de `k` bits vers la droite, puis on fait un `&`-logique bit à bit
avec `1` (on fait un masque). Ainsi pour un nombre `4`-bits
```C
n = 13 // 1101
k = 2
n >> k == 0011 // 3 en décimal
0011 & 0001 == 0001 // soit 1 en décimale
```
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment