Loading:


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




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-2024 v.1.5 | design: diviXdesign & rainbowcolors