Loading:

Ferie zimowe - 3 za 2

Sortowanie przez wstawianie

Sortowanie przez wstawianie (ang. Insert Sort, Insertion Sort) - prosty algorytm sortowania, o złożoności O(n2). Mimo że jest znacznie mniej wydajny od algorytmów takich jak quicksort czy heapsort posiada pewne zalety:

  • wydajny dla danych wstępnie posortowanych
  • wydajny dla zbiorów o niewielkiej liczebności
  • stabilny

Algorytm polega na usuwaniu pewnego elementu z danych wejściowych i wstawianiu go na odpowiednie miejsce w wynikach. Wybór następnego elementu z danych jest dowolny.



Napisz Artykuł

Listing

public void InsertSort(){               //sortowanie przez wstawianie
       
        int najwieksze;
        int pom;
       
        for (int i=tab.length-1; i>=0; i--){
               
            najwieksze=0;
            for (int j=0; j<=i; j++){
                if (tab[najwieksze]<tab[j])
                    najwieksze=j;
            }
            if(najwieksze!=i){
                pom=tab[i];
                tab[i]=tab[najwieksze];
                tab[najwieksze]=pom;
            }
        }
    }


Ten wpis posiada swój wątek na forum

Wszystkie pytania prosimy kierować właśnie tam ponieważ komentarze to miejsce na poprawki do kodu lub alternatywne rozwiązania i pytania nie będą publikowane

http://forum.funkcje.net/forum/viewtopic.php?f=2&t=5775

Dane do logowania na forum są takie same jak na funkcje.net



Dodano przez: mina90 Ranga: Poziom 3 Punktów: 50
Komentarze użytkowników
    • Treść komentarza
      Kod do komentarza (opcjonalnie)
      PHP JavaScript MySQL Smarty SQL HTML CSS ActionScript
      Autor
      Token
      token

       

       








funkcje.net
Wszelkie prawa zastrzeżone©. | Funkcje.net 2008-17 v.1.5 | design: diviXdesign & rainbowcolors