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

reordered slides....

parent c9f6d58b
Branches
Tags
No related merge requests found
...@@ -224,32 +224,9 @@ void quicksort(int size, int array[size], int first, ...@@ -224,32 +224,9 @@ void quicksort(int size, int array[size], int first,
} }
} }
} }
```
# L'algorithme à la main
## Exercice *sur papier*
* Trier par tri rapide le tableau `[5, -2, 1, 3, 10, 15, 7, 4]`
```C
``` ```
# Tri rapide ou quicksort (7/8) # Tri rapide ou quicksort (7/8)
\footnotesize \footnotesize
...@@ -292,6 +269,27 @@ int partition(int size, int array[size], int first, int last) { ...@@ -292,6 +269,27 @@ int partition(int size, int array[size], int first, int last) {
\log_2(N)$. \log_2(N)$.
* En moyenne: $\mathcal{O}(N\cdot \log_2(N))$. * En moyenne: $\mathcal{O}(N\cdot \log_2(N))$.
# L'algorithme à la main
## Exercice *sur papier*
* Trier par tri rapide le tableau `[5, -2, 1, 3, 10, 15, 7, 4]`
```C
```
# Tri à bulle (1/4) # Tri à bulle (1/4)
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment