Click here to load reader

Gnome Sort

  • View
    24

  • Download
    1

Embed Size (px)

Text of Gnome Sort

Componentes Fernanda casais Janine Componentes:

Algoritmo similiar ao Insertion sort com a diferena que o Gnome sort leva um elemento para sua posio correta, com uma seqencia 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 posio incorreta, ou seja, um nmero maior antes de um menor, ele troca a posio dos elementos, e volta com este elemento at que encontre o seu respectivo lugar.

public void gnomeSort() { int i = 1, troca = 0; while(i < v.length) { if (i == 0 || v [i-1]