• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Ordenação de Vetores Gnome Sort
 

Ordenação de Vetores Gnome Sort

on

  • 3,207 views

 

Statistics

Views

Total Views
3,207
Views on SlideShare
3,170
Embed Views
37

Actions

Likes
0
Downloads
57
Comments
2

1 Embed 37

http://www.slideshare.net 37

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel

12 of 2 previous next

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
  • fera
    Are you sure you want to
    Your message goes here
    Processing…
  • VLW man vc e feza
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Ordenação de Vetores Gnome Sort Ordenação de Vetores Gnome Sort Presentation Transcript

    • 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 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.
    • 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 --; } } }
    • 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