Skip to content
Snippets Groups Projects
Commit 34545a1a authored by paul.albuquer's avatar paul.albuquer
Browse files

typo errors, quisort => quicksort

parent 9031598f
Branches
No related tags found
No related merge requests found
......@@ -38,8 +38,8 @@ triés du tableau.
```C
void tri_insertion(int size, int tab[size]) {
for (int i = 1; i < size; i++) {
int pos = i;
int tmp = tab[i];
int pos = i;
while (pos > 0 && tab[pos - 1] > tmp) {
tab[pos] = tab[pos - 1];
pos = pos - 1;
......@@ -106,8 +106,8 @@ void tri_insertion(int size, int tab[size]) {
1. Choisir le pivot et l'amener à sa place:
* Les éléments à gauche sont plus petits que le pivot.
* Les éléments à droite sont plus grand que le pivot.
2. `quisort(tableau_gauche)` en omettant le pivot.
3. `quisort(tableau_droite)` en omettant le pivot.
2. `quicksort(tableau_gauche)` en omettant le pivot.
3. `quicksort(tableau_droite)` en omettant le pivot.
4. S'il y a moins de deux éléments dans le tableau, le tableau est trié.
. . .
......@@ -180,7 +180,7 @@ int partition(array, low, high) {
```C
void quicksort(int size, int array[size], int first,
int last)
int last)
{
if (first < last) {
int midpoint = partition(size, array, first, last);
......@@ -328,7 +328,7 @@ $$
## Exercice *sur papier*
* Trier par tri à bulles le tableau `[5, -2, 1, 3, 10]`
* Trier par tri à bulles le tableau `[5, -2, 1, 3, 10, 15, 7, 4]`
```C
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment