Componentes:      Componentes Fernanda casais    Janine
Algoritmo  similiar ao  Insertion sort  com a diferença que o Gnome sort leva um elemento para sua posição correta, com um...
public  void  gnomeSort()  {  int i = 1, troca = 0;  while(i < v.length)  {  if (i == 0 || v [i-1] <= v [i]) i++;  else  {...
Exemplo: O  nº 12 é maior e está antes do  nº 9 , então foi feita a troca de posições dos elementos e  o algoritmo  volta ...
Upcoming SlideShare
Loading in...5
×

Ordenação de Vetores Gnome Sort

2,532
-1

Published on

2 Comments
0 Likes
Statistics
Notes
  • Be the first to like this

No Downloads
Views
Total Views
2,532
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
62
Comments
2
Likes
0
Embeds 0
No embeds

No notes for slide

Ordenação de Vetores Gnome Sort

  1. 1. Componentes: Componentes Fernanda casais Janine
  2. 2. Algoritmo similiar ao Insertion sort com a diferença que o Gnome sort leva um elemento para sua posição correta, com uma seqüencia 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.
  3. 3. public void gnomeSort() { int i = 1, troca = 0; while(i < v.length) { if (i == 0 || v [i-1] <= v [i]) i++; else { troca = v [i - 1]; v[i - 1] = v[i]; v[i] = troca; i --; } } }
  4. 4. Exemplo: O nº 12 é maior e está antes do nº 9 , então foi feita a troca de posições dos elementos e o algoritmo volta com o 12 fazendo a comparação dos elementos dois a dois e inserindo-o no lugar certo, como mostra a figura. Após iniciamos a comparação do 7 com o 6 , trocamos as posições e o algoritmo volta com o 7 até inseri-lo na posição correta, deste maneira todos os elementos serão ordenados corretamente, como mostra a última tabela. 12 9 7 6 4 9 7 6 4 12 7 6 4 9 12 6 4 7 9 12 4 6 7 9 12
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×