Please enable JavaScript.
Coggle requires JavaScript to display documents.
Insertion Sort, Mergesort - Coggle Diagram
Insertion Sort
Algoritmo
Divide-se o array A[] em dois subarrays, um ordenado e outro desordenado.
O ordenado estará à esquerda, inicialmente vazio, enquanto o desordenado estará à direita.
Compara-se os dois primeiros elementos, o menor sofrerá um swap para a primeira posição
Após isso, compara-se sucessivas vezes o i-ésimo elemento do arrays desordenado com o elemento i+1, o menor sofrerá um swap.
Caso o elemento que sofreu o swap não esteja na sua posição adequada, haverá sucessivos swaps no "subarray ordenado" até o elemento em questão fique na sua posição correta
-
Mergesort
-
Algoritmo
Teremos 2 ponteiros: i e j. i aponta para o começo do subarray à esqueda até o "m". E o j aponta de m+1 e vai até o final do subarray à direita
-
-
Ideia
Separa-se os elementos do array até que formem subarrays atômicos, ou seja, subarrays com apenas um único elemento
-
-