Loading:

BLACK WEEK IT! [Zgarnij książkę GRATIS lub kupuj solo z rabatem do -50%]

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.hash_init 2.header 3.com_get 4.fsockopen 5.yaz_error 6.is_finite 7.fflush() 8.ftp_pasv 9.jdtounix() 10.closelog

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