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.
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;
}
}
}
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: 0 Punktów: 0
Komentarze użytkowników
-
-
Tre¶æ komentarza
-
:: Losowe artykuły
:: Wymiana linków
Modowe inspiracje |
Android Gry i Aplikacje |
ZaplanujTransport.pl: Przeprowadzki, transport, aukcje |
Logo dla firmy |
Change Tires - Car Weather Forecast Reminder |
Laminas: MVC Framework for PHP |
IT Books Reviews and Programming: JS, JAVA, PHP, ANDROID, CSS |
Katalog roślin |
Programming articles: JAVA, PHP, C++, Python, JavaScript |
Kancelaria Adwokacka Łukasz Huszno
