Exercícios de Ordenação

1. Dada a sequência de números: 3 4 9 2 5 8 2 1 7 4 6 2 9 8 5 1, ordene-a em ordem crescente segundo os seguintes algoritmos, apresentando a sequência obtida após cada passo do algoritmo:
a. MergeSort 1ºPega o conjunto-3492582174629851 2ºdivide o grupo pela metade - 34925821 74629851 3 º divide cada grupo pela metade - 3492 5821 7462 9851 4º Divide cada grupo novamente pela metade – 34 92 58 21 74 62 98 51 5ºDivida novamente pela metade o grupo – 3 4 9 2 5 8 2 1 7 4 6 2 9 8 5 1 6ºAgora ele forma um grupo com dois números, mas agora fazendo comparação de quem é maior 34 29 58 12 47 26 89 15 7ºAgora foram um novo grupo de 4 números comparando quem é maior 2349 1258 2367 1589 8ºForma um novo grupo de 8,comparando quem é maior,1 a 1 12234589 12356789 9ºForma um grupo único, comparando cada algoritmo
1122233455678899

b. QuickSort
3492582174629851

1º Ele um numero aleatório para fazer comparação com todos os algoritmos.
2ºPega o algoritmo numero 7;
3º 7<3 não, então algoritmo 3 vai para esquerda do algoritmo 7
4º 7<4 não, então algoritmo 4 vai para esquerda do algoritmo 7
5º 7<9 sim, então algoritmo 9 vai para direita do algoritmo 7
6º 7<2 não, então algoritmo 2 vai para esquerda do algoritmo 7
7º 7<5 não, então algoritmo 5 vai para esquerda do algoritmo 7
8º 7<8 sim, então algoritmo 8 vai para direita do algoritmo 7
9º 7<2 não, então algoritmo 2 vai para esquerda do algoritmo 7
10º7<1 não, então algoritmo 1 vai para