Sortowanie przez wstawianie, Prezentacje z Informatyka

Pobierz Sortowanie przez wstawianie i więcej Prezentacje w PDF z Informatyka tylko na Docsity! Sortowanie Kez Ra wstawianie 1100000006 » Dominika Laska Czym jest sortowanie? • Sortowanie to po prostu uporządkowanie zbioru danych względem pewnych cech charakterystycznych elementów w zbiorze. Istnieją różne algorytmy sortowania, które w zależności od potrzeb, można zastosować chcąc posortować elementy w kolekcji. Krótka historia • Sortowanie przez wstawianie jest jednym z najwcześniejszych algorytmów sortowania i jest używany od wieków. Algorytm ten był pierwotnie używany w grach karcianych, gdzie gracze sortowali swoją ręką karty, wkładając nowe karty do odpowiedniej pozycji w ręce. • Najwcześniejsze zarejestrowane odniesienie do Insertion Sort pochodzi z XIV wieku, z książki „The Art of Computer Programming” autorstwa Abu Ja’far Muhammad ibn Musa al- Khwarizmi, perskiego matematyka i astronoma. Na czym to polega? • Algorytm sortowania przez wstawianie, podczas iteracji wstawia każdy element na jego właściwą pozycję. Przy każdej iteracji element jest porównywany ze wcześniejszymi elementami, aż do znalezienia prawidłowej pozycji, następnie elementy po lewej stronie są przesuwane, aby zrobić miejsce dla nowego elementu. Iteracja-metoda w analizie matematycznej i programowaniu polegająca na wielokrotnym stosowaniu tego samego przekształcenia lub procedury Jak to wygląda? z ..d.. . .. m - przyyStowunt mnejsóe. Ćw. 1 Dokonaj sortowania przez wstawianie (rosnącego) ciągu liczb: 6,3,5,8,2,1 [e =) © — DOBA w nASEJ RĘC