Академический Документы
Профессиональный Документы
Культура Документы
Einstein Santos
UFRN
28 de setembro de 2018
1 Ordenação
2 Algoritmos de ordenação
7 Exercícios
1 Ordenação
2 Algoritmos de ordenação
7 Exercícios
1 Ordenação
2 Algoritmos de ordenação
7 Exercícios
Merge sort;
Heap sort;
Quick sort;
Bucket sort;
Shell sort;
Gnome sort;
Count sort;
Cocktail sort;
Tim sort;
Radix sort.
1 Ordenação
2 Algoritmos de ordenação
7 Exercícios
5 1 12 -5 16
-5 1 5 12 16 -> ORDENADO!
1 Ordenação
2 Algoritmos de ordenação
7 Exercícios
7459821
1 2 4 5 7 8 9 -> ORDENADO!
1 Ordenação
2 Algoritmos de ordenação
7 Exercícios
524613
1 2 3 4 5 6 -> ORDENADO!
1 Ordenação
2 Algoritmos de ordenação
7 Exercícios
1 12 5 26 7 14 3 7 2
1 12 5 26 7 14 3 7 2 --> 1 12 5 26 7 14 3 7 2 -->
(i) (p) (j) (i) (p) (j)
1 2 5 26 7 14 3 7 12 --> 1 2 5 26 7 14 3 7 12 -->
(i) (p) (j) (i) (p) (j)
1 2 5 7 7 14 3 26 12 --> 1 2 5 7 3 14 7 26 12 -->
(i,p) j (i,j) (p)
1 2 5 7 3 14 7 26 12 --> 1 2 5 7 3 | 14 7 26 12
(j)(i)
1 2 3 7 5 --> 1 2 3 | 7 5
(j) (i,p)
{7} | 14 26 12
14 12 | {26}
1 2 3 5 7 7 12 14 26 -> ORDENADO!
1 void particao ( int v [] , int inicio , int fim , int & i , int & j )
2 {
3 int pivo , aux ;
4 pivo = v [( inicio + fim ) / 2];
5
6 while ( i <= j ) {
7 while (( v [ i ] < pivo ) && ( i < fim ) ) {
8 i ++;
9 }
10 while (( v [ j ] > pivo ) && ( j > inicio ) ) {
11 j - -;
12 }
13 if ( i <= j ) {
14 aux = v [ i ];
15 v [ i ] = v [ j ];
16 v [ j ] = aux ;
17 i ++;
18 j - -;
19 }
20 }
21 }
1 Ordenação
2 Algoritmos de ordenação
7 Exercícios
Fim da aula 17