Gnome sort
Algoritmo similiar ao Insertion sort com a diferença que o Gnome sort leva um elemento para sua posição correta, com uma sequência grande de trocas assim como o Bubble sort O algoritmo percorre o vetor comparando seus elementos dois a dois, assim que ele encontra um elemento que está na posição incorreta, ou seja, um número maior antes de um menor, ele troca a posição dos elementos, e volta com este elemento até que encontre o seu respectivo lugar. Características Complexidade de tempo: Θ(n²)
Nº Q936797 ★
Comum · Saberes
Gnome sort
Algoritmo similiar ao Insertion sort com a diferença que o Gnome sort leva um elemento para sua posição correta, com uma sequência grande de trocas assim como o Bubble sort O algoritmo percorre o vetor comparando seus elementos dois a dois, assim que ele encontra um elemento que está na posição incorreta, ou seja, um número maior antes de um menor, ele troca a posição dos elementos, e volta com este elemento até que encontre o seu respectivo lugar. Características Complexidade de tempo: Θ(n²)
Na Wikipédia
Algoritmo similiar ao Insertion sort com a diferença que o Gnome sort leva um elemento para sua posição correta, com uma sequência grande de trocas assim como o Bubble sort O algoritmo percorre o vetor comparando seus elementos dois a dois, assim que ele encontra um elemento que está na posição incorreta, ou seja, um número maior antes de um menor, ele troca a posição dos elementos, e volta com este elemento até que encontre o seu respectivo lugar. Características Complexidade de tempo: Θ(n²)
Texto: Wikipédia, CC BY-SA 4.0. · Imagem: Suaudeau (CC BY-SA 4.0) ·
Cartas próximas
-
Bogosort
Nº Q762850 ★★★
Sem ofertas
-
Quicksort
Algoritmo de ordenação
Nº Q486598 ★★★★
Sem ofertas
-
Stooge sort
Nº Q1754846 ★
Sem ofertas
-
A
Algoritmo de Trabb Pardo-Knuth
Nº Q7831057 ★★
Sem ofertas
-
a
algoritmo de Kaprekar
Iterative algorithm
Nº Q18413622 ★★★★
Sem ofertas
-
Binary GCD algorithm
Algorithm that computes the greatest common divisor of two integers using only arithmetic shifts, comparisons, and subtraction
Nº Q622328 ★
Sem ofertas