Loading:

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.idate() 2.ftp_chmod 3.sizeof() 4.realpath 5.ucwords() 6.rar_close 7.readlink 8.yaz_errno 9.curl_errno 10.copy()

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