Loading:

NAJMĄDRZEJSZY PREZENT NA ŚWIECIE!🎁 / Tylko DZIŚ!

Ostatnio dodane

php Upload dodaw PHP Tworzenia mi Logowanie obiekt Prosty system sz Lista plików z Jak zbudować pr Jak zamienić w IP uzytkownika Obiekt Timer [AS Proste skrypty w

Top 10

1.gzrewind() 2.Array() 3.sprintf() 4.token_name 5.ftp_rmdir 6.color 7.bzopen() 8.ssh2_sftp 9.yaz_syntax 10.bool sort

56853.05

Sortowanie przez wstawianie

Sortowanie przez wstawianie (ang. Insert Sort, Insertion Sort) - prosty algorytm sortowania, o złożoności O(n²). 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;
}
}
}