{"id":773,"date":"2024-11-18T16:46:05","date_gmt":"2024-11-18T16:46:05","guid":{"rendered":"http:\/\/maciux.pl\/?page_id=773"},"modified":"2024-11-19T18:35:05","modified_gmt":"2024-11-19T18:35:05","slug":"algorytmy-porzadkowania-liczb","status":"publish","type":"page","link":"https:\/\/maciux.pl\/index.php\/algorytmy-porzadkowania-liczb\/","title":{"rendered":"Algorytmy porz\u0105dkowania liczb"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\"><strong>Algorytmy porz\u0105dkowania liczb<\/strong> to zestaw metod s\u0142u\u017c\u0105cych do uporz\u0105dkowania zbioru liczb w okre\u015blonej kolejno\u015bci, np. rosn\u0105cej lub malej\u0105cej. S\u0105 fundamentem wielu zastosowa\u0144 informatycznych, takich jak zarz\u0105dzanie danymi czy optymalizacja wyszukiwa\u0144. Oto kr\u00f3tkie om\u00f3wienie najpopularniejszych algorytm\u00f3w:<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><strong>Metoda b\u0105belkowa<\/strong><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">To najprostszy spos\u00f3b sortowania, w kt\u00f3rym s\u0105siednie elementy s\u0105 por\u00f3wnywane i zamieniane miejscami, je\u015bli s\u0105 w z\u0142ej kolejno\u015bci.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Kroki algorytmu:<\/strong><\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Przejd\u017a przez tablic\u0119.<\/li>\n\n\n\n<li>Por\u00f3wnaj dwa kolejne elementy i zamie\u0144 je, je\u015bli s\u0105 w z\u0142ej kolejno\u015bci.<\/li>\n\n\n\n<li>Powtarzaj a\u017c do momentu, gdy ca\u0142a tablica b\u0119dzie posortowana.<\/li>\n<\/ol>\n\n\n\n<figure class=\"wp-block-image size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"528\" height=\"411\" src=\"http:\/\/maciux.pl\/wp-content\/uploads\/2024\/11\/image-3.png\" alt=\"\" class=\"wp-image-825\" style=\"width:317px;height:auto\" srcset=\"https:\/\/maciux.pl\/wp-content\/uploads\/2024\/11\/image-3.png 528w, https:\/\/maciux.pl\/wp-content\/uploads\/2024\/11\/image-3-300x234.png 300w\" sizes=\"auto, (max-width: 528px) 100vw, 528px\" \/><\/figure>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h3 class=\"wp-block-heading\"><strong>Porz\u0105dkowanie przez wstawianie<\/strong><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Ka\u017cdy element jest wstawiany na odpowiednie miejsce w ju\u017c posortowanej cz\u0119\u015bci tablicy.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Z\u0142o\u017cono\u015b\u0107:<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Najlepszy przypadek (tablica ju\u017c posortowana): O(n)O(n)O(n).<\/li>\n\n\n\n<li>Najgorszy przypadek: O(n2)O(n^2)O(n2).<\/li>\n<\/ul>\n\n\n\n<figure class=\"wp-block-image size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"373\" height=\"351\" src=\"http:\/\/maciux.pl\/wp-content\/uploads\/2024\/11\/image-4.png\" alt=\"\" class=\"wp-image-827\" style=\"width:214px;height:auto\" srcset=\"https:\/\/maciux.pl\/wp-content\/uploads\/2024\/11\/image-4.png 373w, https:\/\/maciux.pl\/wp-content\/uploads\/2024\/11\/image-4-300x282.png 300w\" sizes=\"auto, (max-width: 373px) 100vw, 373px\" \/><\/figure>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h3 class=\"wp-block-heading\"><strong>Metoda po\u0142owienia (merge sort)<\/strong><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Polega na dzieleniu tablicy na mniejsze cz\u0119\u015bci, sortowaniu ich i scalaniu.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Kroki algorytmu:<\/strong><\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Podziel tablic\u0119 na dwie cz\u0119\u015bci.<\/li>\n\n\n\n<li>Posortuj ka\u017cd\u0105 cz\u0119\u015b\u0107 rekurencyjnie.<\/li>\n\n\n\n<li>Po\u0142\u0105cz posortowane cz\u0119\u015bci.<\/li>\n<\/ol>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Z\u0142o\u017cono\u015b\u0107:<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Sta\u0142a: O(nlog\u2061n)O(n \\log n)O(nlogn).<\/li>\n<\/ul>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"300\" height=\"212\" src=\"http:\/\/maciux.pl\/wp-content\/uploads\/2024\/11\/image-5.png\" alt=\"\" class=\"wp-image-830\"\/><\/figure>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h3 class=\"wp-block-heading\"><strong>Wie\u017ce Hanoi<\/strong><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">To klasyczny problem polegaj\u0105cy na przenoszeniu nnn kr\u0105\u017ck\u00f3w z jednego s\u0142upka na inny przy u\u017cyciu s\u0142upka pomocniczego, przestrzegaj\u0105c regu\u0142:<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Na mniejszym kr\u0105\u017cku nie mo\u017ce znajdowa\u0107 si\u0119 wi\u0119kszy.<\/li>\n\n\n\n<li>Mo\u017cna przenosi\u0107 tylko jeden kr\u0105\u017cek naraz.<\/li>\n<\/ol>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Rekurencyjny schemat:<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Przenie\u015b n\u22121n-1n\u22121 kr\u0105\u017ck\u00f3w na s\u0142upek pomocniczy.<\/li>\n\n\n\n<li>Przenie\u015b najwi\u0119kszy kr\u0105\u017cek na docelowy.<\/li>\n\n\n\n<li>Przenie\u015b n\u22121n-1n\u22121 kr\u0105\u017ck\u00f3w ze s\u0142upka pomocniczego na docelowy.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Liczba ruch\u00f3w:<\/strong><br>2n\u221212^n &#8211; 12n\u22121, gdzie nnn to liczba kr\u0105\u017ck\u00f3w.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Przyk\u0142adowa gra wie\u017c Hanoi :<\/p>\n\n\n\n\n<!-- iDev.Games Responsive Embed Code for TOWER of HANOI -->\n<div style=\"position: relative;height: 0;overflow: hidden;padding-bottom: 56.25%;\">\n    <iframe id=\"embededGame\" src=\"https:\/\/idev.games\/embed\/tower-of-hanoi\" scrolling=\"no\" seamless=\"seamless\" frameBorder=\"0\" style=\"position: absolute;top:0;left: 0;width: 100%;height: 100%;\">Browser not compatible.<\/iframe>\n<\/div>\n<!-- End Embed Code -->\n\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-8f761849 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:100%\"><\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Algorytmy porz\u0105dkowania liczb to zestaw metod s\u0142u\u017c\u0105cych do uporz\u0105dkowania zbioru liczb w okre\u015blonej kolejno\u015bci, np. rosn\u0105cej lub malej\u0105cej. S\u0105 fundamentem wielu zastosowa\u0144 informatycznych, takich jak zarz\u0105dzanie danymi czy optymalizacja wyszukiwa\u0144. Oto kr\u00f3tkie om\u00f3wienie najpopularniejszych algorytm\u00f3w: Metoda b\u0105belkowa To najprostszy spos\u00f3b sortowania, w kt\u00f3rym s\u0105siednie elementy s\u0105 por\u00f3wnywane i zamieniane miejscami, je\u015bli s\u0105 w z\u0142ej kolejno\u015bci. &hellip; <\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-773","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/maciux.pl\/index.php\/wp-json\/wp\/v2\/pages\/773","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/maciux.pl\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/maciux.pl\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/maciux.pl\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/maciux.pl\/index.php\/wp-json\/wp\/v2\/comments?post=773"}],"version-history":[{"count":16,"href":"https:\/\/maciux.pl\/index.php\/wp-json\/wp\/v2\/pages\/773\/revisions"}],"predecessor-version":[{"id":867,"href":"https:\/\/maciux.pl\/index.php\/wp-json\/wp\/v2\/pages\/773\/revisions\/867"}],"wp:attachment":[{"href":"https:\/\/maciux.pl\/index.php\/wp-json\/wp\/v2\/media?parent=773"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}