{"id":313,"date":"2026-10-06T15:24:43","date_gmt":"2026-10-06T13:24:43","guid":{"rendered":"https:\/\/4cpit.myuniversity.pl\/?page_id=313"},"modified":"2026-11-17T15:35:49","modified_gmt":"2026-11-17T14:35:49","slug":"rutkomi_ir","status":"publish","type":"page","link":"https:\/\/4cpit.myuniversity.pl\/?page_id=313","title":{"rendered":"rutkomi_ir"},"content":{"rendered":"<p><strong class=\"rQesXe MPyX\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-complete=\"true\"><!--TgQPHd|||[]--><\/strong><\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<blockquote>\n<h3><em><strong>\u015arodowisko pracy dla przedmiotu informatyka 22.09.2026r.<\/strong><\/em><\/h3>\n<\/blockquote>\n<h5><strong><mark class=\"MAeH\" data-sfc-root=\"ep\" data-epip=\"\" data-ved=\"2ahUKEwiDo8PiwaWXAxUBFxAIHS3aDYUQuJAPegoIAggACAAICxAB\" data-complete=\"true\" data-sfc-inited=\"2\">\u2013 obejmuje zar\u00f3wno fizyczne wyposa\u017cenie pracowni, jak i cyfrowe oprogramowanie oraz zasady bezpiecze\u0144stwa<\/mark>.<\/strong><\/h5>\n<p><strong>Cyberbezpiecze\u0144stwo to <mark class=\"b6AQX\" data-wiz-attrbind=\"class=b7hJwd_c\/cFwyDc\" data-sfc-root=\"c\" data-ved=\"2ahUKEwjojZj7z8iXAxW_QvEDHRIwNe4QuJAPegYIAggIEAM\">ochrona system\u00f3w komputerowych, sieci, urz\u0105dze\u0144 oraz danych przed atakami, uszkodzeniem lub nieautoryzowanym dost\u0119pem<\/mark>.<\/strong><\/p>\n<h3 class=\"x1yc453h x1c3i2sq x1gtpwm6 x7amdea x1i21sxh xladpa3 x1iykcro xma8rkl x1fie51u xgyxj25 x1xobyvs x1fv8qjw x1a024ua x14l7nz5 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\" data-assistant-stream-block=\"\" data-assistant-stream-block-index=\"0\"><strong>Przyk\u0142ady cyberprzest\u0119pstw:<\/strong><\/h3>\n<ul>\n<li class=\"x1yc453h xma8rkl xgoqxah xutxfr x1fie51u xgyxj25 x1xobyvs x1elgs31 x1fv8qjw xcy5tzr x1ht4adc xnvauns x1c2l018 x14l7nz5 xuw7688 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\"><strong>Phishing \u2013 wy\u0142udzanie danych, np. hase\u0142 lub danych karty p\u0142atniczej za pomoc\u0105 fa\u0142szywych wiadomo\u015bci.<\/strong><\/li>\n<li class=\"x1yc453h xma8rkl xgoqxah xutxfr x1fie51u xgyxj25 x1xobyvs x1elgs31 x1fv8qjw xcy5tzr x1ht4adc xnvauns x1c2l018 x14l7nz5 xuw7688 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\"><strong>Kradzie\u017c to\u017csamo\u015bci \u2013 wykorzystanie cudzych danych osobowych bez zgody.<\/strong><\/li>\n<li class=\"x1yc453h xma8rkl xgoqxah xutxfr x1fie51u xgyxj25 x1xobyvs x1elgs31 x1fv8qjw xcy5tzr x1ht4adc xnvauns x1c2l018 x14l7nz5 xuw7688 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\"><strong>W\u0142amanie do konta \u2013 uzyskanie nieuprawnionego dost\u0119pu do konta internetowego.<\/strong><\/li>\n<li class=\"x1yc453h xma8rkl xgoqxah xutxfr x1fie51u xgyxj25 x1xobyvs x1elgs31 x1fv8qjw xcy5tzr x1ht4adc xnvauns x1c2l018 x14l7nz5 xuw7688 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\"><strong>Oszustwa internetowe \u2013 np. fa\u0142szywe sklepy, aukcje lub oferty pracy.<\/strong><\/li>\n<li class=\"x1yc453h xma8rkl xgoqxah xutxfr x1fie51u xgyxj25 x1xobyvs x1elgs31 x1fv8qjw xcy5tzr x1ht4adc xnvauns x1c2l018 x14l7nz5 xuw7688 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\"><strong>Rozprzestrzenianie z\u0142o\u015bliwego oprogramowania \u2013 np. wirus\u00f3w, trojan\u00f3w czy ransomware.<\/strong><\/li>\n<li class=\"x1yc453h xma8rkl xgoqxah xutxfr x1fie51u xgyxj25 x1xobyvs x1elgs31 x1fv8qjw xcy5tzr x1ht4adc xnvauns x1c2l018 x14l7nz5 xuw7688 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\"><strong>Cyberstalking \u2013 uporczywe n\u0119kanie lub prze\u015bladowanie kogo\u015b w Internecie.<\/strong><\/li>\n<li class=\"x1yc453h xma8rkl xgoqxah xutxfr x1fie51u xgyxj25 x1xobyvs x1elgs31 x1fv8qjw xcy5tzr x1ht4adc xnvauns x1c2l018 x14l7nz5 xuw7688 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\"><strong>Kradzie\u017c danych \u2013 nielegalne pozyskiwanie i wykorzystywanie poufnych informacji.<\/strong><\/li>\n<li class=\"x1yc453h xma8rkl xgoqxah xutxfr x1fie51u xgyxj25 x1xobyvs x1elgs31 x1fv8qjw xcy5tzr x1ht4adc xnvauns x1c2l018 x14l7nz5 xuw7688 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\"><strong>Ataki DDoS \u2013 przeci\u0105\u017canie serwera lub strony internetowej w celu uniemo\u017cliwienia korzystania z niej.<\/strong><\/li>\n<li class=\"x1yc453h xma8rkl xgoqxah xutxfr x1fie51u xgyxj25 x1xobyvs x1elgs31 x1fv8qjw xcy5tzr x1ht4adc xnvauns x1c2l018 x14l7nz5 xuw7688 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\"><strong>Publikowanie cudzych danych lub zdj\u0119\u0107 bez zgody \u2013 naruszenie prywatno\u015bci i d\u00f3br osobistych.<\/strong><\/li>\n<li class=\"x1yc453h xma8rkl xgoqxah xutxfr x1fie51u xgyxj25 x1xobyvs x1elgs31 x1fv8qjw xcy5tzr x1ht4adc xnvauns x1c2l018 x14l7nz5 xuw7688 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\"><strong>Piractwo komputerowe \u2013 nielegalne kopiowanie lub rozpowszechnianie program\u00f3w, film\u00f3w, muzyki czy gier.<\/strong><\/li>\n<\/ul>\n<div data-octane-hydrate-id=\":in-1:\">\n<div class=\"xjbqb8w xbs2zpe x1jchvi3 xh8yej3 x14nib4c x193iq5w xeuugli x1n2onr6\">\n<div>\n<div class=\"xh8yej3 x1ghz6dp x193iq5w xeuugli x1mzt3pk xx6l9st xiluyvs x76n50g xmhd2xj x1j0urif x3k6dzt x1ux7cnd xp43mbd xtbxs66 xak2u8z x1yc453h x16sz92x\" data-assistant-markdown=\"\">\n<h3 class=\"x1yc453h x1c3i2sq x1gtpwm6 x7amdea x1i21sxh xladpa3 x1iykcro xma8rkl x1fie51u xgyxj25 x1xobyvs x1fv8qjw x1a024ua x14l7nz5 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\" data-assistant-stream-block=\"\" data-assistant-stream-block-index=\"0\"><strong>Definicja przest\u0119pstwa w sieci<\/strong><\/h3>\n<p class=\"x1yc453h xma8rkl xgoqxah xutxfr x1fie51u xgyxj25 x1xobyvs x1elgs31 x1fv8qjw xcy5tzr x1ht4adc xnvauns x1c2l018 x14l7nz5 xuw7688 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\" data-assistant-stream-block=\"\" data-assistant-stream-block-index=\"1\"><strong>Przest\u0119pstwo w sieci, czyli cyberprzest\u0119pstwo,to czyn niezgodny z prawem, kt\u00f3ry jest pope\u0142niany za pomoc\u0105 Internetu, komputera, telefonu lub innych urz\u0105dze\u0144 cyfrowych. Mo\u017ce polega\u0107 zar\u00f3wno na atakowaniu system\u00f3w komputerowych i kradzie\u017cy danych, jak i na oszukiwaniu, n\u0119kaniu czy okradaniu innych os\u00f3b za po\u015brednictwem Internetu.<\/strong><\/p>\n<p class=\"x1yc453h xma8rkl xgoqxah xutxfr x1fie51u xgyxj25 x1xobyvs x1elgs31 x1fv8qjw xcy5tzr x1ht4adc xnvauns x1c2l018 x14l7nz5 xuw7688 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\" data-assistant-stream-block=\"\" data-assistant-stream-block-index=\"2\"><strong>Cyberprzest\u0119pstwa mog\u0105 powodowa\u0107 straty finansowe, utrat\u0119 prywatno\u015bci, kradzie\u017c to\u017csamo\u015bci, uszkodzenie danych lub utrudnienie korzystania z us\u0142ug internetowych. Ich ofiarami mog\u0105 by\u0107 osoby prywatne, firmy, szko\u0142y, banki oraz instytucje publiczne.<\/strong><\/p>\n<p class=\"x1yc453h xma8rkl xgoqxah xutxfr x1fie51u xgyxj25 x1xobyvs x1elgs31 x1fv8qjw xcy5tzr x1ht4adc xnvauns x1c2l018 x14l7nz5 xuw7688 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\" data-assistant-stream-block=\"\" data-assistant-stream-block-index=\"3\"><strong>Do przyk\u0142ad\u00f3w cyberprzest\u0119pstw nale\u017c\u0105 phishing, w\u0142amania na konta, kradzie\u017c danych osobowych, oszustwa internetowe, rozpowszechnianie z\u0142o\u015bliwego oprogramowania, cyberstalking oraz ataki DDoS.<\/strong><\/p>\n<h3 class=\"x1yc453h x1c3i2sq x1gtpwm6 x7amdea x1i21sxh xladpa3 x1iykcro xma8rkl x1fie51u xgyxj25 x1xobyvs x1fv8qjw x1a024ua x14l7nz5 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\" data-assistant-stream-block=\"\" data-assistant-stream-block-index=\"0\"><strong>Definicja wykroczenia w sieci<\/strong><\/h3>\n<p class=\"x1yc453h xma8rkl xgoqxah xutxfr x1fie51u xgyxj25 x1xobyvs x1elgs31 x1fv8qjw xcy5tzr x1ht4adc xnvauns x1c2l018 x14l7nz5 xuw7688 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\" data-assistant-stream-block=\"\" data-assistant-stream-block-index=\"1\"><strong>Wykroczenie w siecito czyn zabroniony przez prawo, pope\u0142niony za pomoc\u0105 Internetu, komputera, telefonu lub innego urz\u0105dzenia cyfrowego, kt\u00f3ry jest mniej powa\u017cny ni\u017c przest\u0119pstwo. Za wykroczenie mo\u017ce grozi\u0107 mi\u0119dzy innymi grzywna, nagana lub ograniczenie wolno\u015bci, zale\u017cnie od rodzaju czynu i przepis\u00f3w.<\/strong><\/p>\n<p class=\"x1yc453h xma8rkl xgoqxah xutxfr x1fie51u xgyxj25 x1xobyvs x1elgs31 x1fv8qjw xcy5tzr x1ht4adc xnvauns x1c2l018 x14l7nz5 xuw7688 x1pjt2rx x160d6zm xrxpjvj\" dir=\"ltr\" data-assistant-stream-block=\"\" data-assistant-stream-block-index=\"2\"><strong>Wykroczenia w sieci mog\u0105 dotyczy\u0107 na przyk\u0142ad naruszania prywatno\u015bci, bezprawnego korzystania z cudzych tre\u015bci, zak\u0142\u00f3cania dzia\u0142ania us\u0142ug internetowych czy niew\u0142a\u015bciwego zachowania wobec innych u\u017cytkownik\u00f3w. Nale\u017cy pami\u0119ta\u0107, \u017ce nie ka\u017cde niew\u0142a\u015bciwe zachowanie w Internecie jest wykroczeniem \u2014 aby dany czyn by\u0142 wykroczeniem, musi by\u0107 okre\u015blony jako taki w przepisach prawa.<\/strong><\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #000000;\"><strong>to <mark class=\"MAeH\" data-wiz-attrbind=\"class=QZ3JGf_3y\/cFwyDc\" data-sfc-root=\"ep\" data-epip=\"\" data-ved=\"2ahUKEwjQ74aKwaWXAxWZSfEDHTfkCQQQuJAPegoIAggACAAICRAB\" data-complete=\"true\">klasyczny algorytm geometrii obliczeniowej s\u0142u\u017c\u0105cy do wyznaczania otoczki wypuk\u0142ej<!--TgQPHd|||[]--> (ang. <em class=\"zhvwWe\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-complete=\"true\">convex hull<!--TgQPHd|||[]--><\/em>) sko\u0144czonego zbioru punkt\u00f3w na p\u0142aszczy\u017anie<!--TgQPHd|||[[[null,null,null,null,null,null,null,null,null,null,null,null,[247864,null,0]]]]--><\/mark>. Zosta\u0142 opublikowany przez Ronalda Grahama w 1972 roku. [<a style=\"color: #000000;\" href=\"https:\/\/pl.wikipedia.org\/wiki\/Algorytm_Grahama\">1<\/a>]<\/strong><\/span><\/p>\n<p>&nbsp;<\/p>\n<div class=\"\" data-bfc=\"\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-ved=\"2ahUKEwjQ74aKwaWXAxWZSfEDHTfkCQQQi4wTegoIAggACAAIEBAA\" data-hveid=\"CAIIAAgACBAQAA\" data-complete=\"true\">\n<div class=\"otQkpb\" role=\"heading\" aria-level=\"3\" data-animation-nesting=\"\" data-sfc-cp=\"\" data-wiz-attrbind=\"aria-level=QZ3JGf_4r\/fLk2Md\" data-sfc-root=\"ep\" data-epip=\"\" data-complete=\"true\">Jak dzia\u0142a algorytm (krok po kroku)<!--TgQPHd|||[]--><\/div>\n<p><!--TgQPHd|||[]--><\/p>\n<\/div>\n<div class=\"\" data-bfc=\"\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-ved=\"2ahUKEwjQ74aKwaWXAxWZSfEDHTfkCQQQi4wTegoIAggACAAIExAB\" data-hveid=\"CAIIAAgACBMQAQ\" data-complete=\"true\">\n<ul>\n<li class=\"Z1qcYe\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-hveid=\"CAIIAAgACBMQAg\" data-complete=\"true\"><span class=\"iNqyIf\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-complete=\"true\">Wyb\u00f3r punktu startowego (P\u2080):<!--TgQPHd|||[]--> Znajduje si\u0119 punkt o najmniejszej wsp\u00f3\u0142rz\u0119dnej y (w przypadku remisu \u2013 o najmniejszej wsp\u00f3\u0142rz\u0119dnej x). Jest on na pewno wierzcho\u0142kiem otoczki wypuk\u0142ej.<!--TgQPHd|||[]--><\/span> [<a href=\"https:\/\/swistak.codes\/post\/otoczka-wypukla\/\">1<\/a>]<!--TgQPHd|||[]--><\/li>\n<\/ul>\n<p><!--TgQPHd|||[]--><\/p>\n<\/div>\n<div class=\"\" data-bfc=\"\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-ved=\"2ahUKEwjQ74aKwaWXAxWZSfEDHTfkCQQQi4wTegoIAggACAAIExAH\" data-hveid=\"CAIIAAgACBMQBw\" data-complete=\"true\">\n<ul>\n<li class=\"Z1qcYe\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-hveid=\"CAIIAAgACBMQCA\" data-complete=\"true\"><span class=\"iNqyIf\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-complete=\"true\">Sortowanie punkt\u00f3w:<!--TgQPHd|||[]--> Pozosta\u0142e punkty s\u0105 sortowane k\u0105towo (rosn\u0105co) wzgl\u0119dem wybranego punktu P\u2080 (w przypadku takich samych k\u0105t\u00f3w \u2013 te bli\u017cej P\u2080 s\u0105 wcze\u015bniej).<!--TgQPHd|||[]--><\/span> [<a href=\"https:\/\/pl.wikipedia.org\/wiki\/Algorytm_Grahama\">1<\/a>, <a href=\"https:\/\/swistak.codes\/post\/otoczka-wypukla\/\">2<\/a>]<!--TgQPHd|||[]--><\/li>\n<\/ul>\n<p><!--TgQPHd|||[]--><\/p>\n<\/div>\n<div class=\"\" data-bfc=\"\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-ved=\"2ahUKEwjQ74aKwaWXAxWZSfEDHTfkCQQQi4wTegoIAggACAAIExAN\" data-hveid=\"CAIIAAgACBMQDQ\" data-complete=\"true\">\n<ul>\n<li class=\"Z1qcYe\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-hveid=\"CAIIAAgACBMQDg\" data-complete=\"true\"><span class=\"iNqyIf\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-complete=\"true\">U\u017cycie stosu:<!--TgQPHd|||[]--> Algorytm u\u017cywa stosu, na kt\u00f3ry kolejno wrzuca punkty.<!--TgQPHd|||[]--><\/span> [<a href=\"http:\/\/www.algorytm.org\/geometria-obliczeniowa\/znajdowanie-wypuklej-otoczki-algorytm-grahama.html\">1<\/a>, <a href=\"https:\/\/wazniak.mimuw.edu.pl\/index.php?title=Zaawansowane_algorytmy_i_struktury_danych\/Wyk%C5%82ad_11\">2<\/a>]<!--TgQPHd|||[]--><\/li>\n<\/ul>\n<p><!--TgQPHd|||[]--><\/p>\n<\/div>\n<div class=\"\" data-bfc=\"\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-ved=\"2ahUKEwjQ74aKwaWXAxWZSfEDHTfkCQQQi4wTegoIAggACAAIExAT\" data-hveid=\"CAIIAAgACBMQEw\" data-complete=\"true\">\n<ul>\n<li class=\"Z1qcYe\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-hveid=\"CAIIAAgACBMQFA\" data-complete=\"true\"><span class=\"iNqyIf\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-complete=\"true\">Weryfikacja skr\u0119tu: Przechodz\u0105c przez posortowane punkty, algorytm sprawdza za pomoc\u0105 iloczynu wektorowego (lub wyznacznika), czy tworz\u0105 one skr\u0119t w lewo (w kierunku przeciwnym do wskaz\u00f3wek zegara).<\/span>\n<ul class=\"KsbFXc U6u95\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-ved=\"2ahUKEwjQ74aKwaWXAxWZSfEDHTfkCQQQ-7AUegoIAggACAAIExAV\" data-hveid=\"CAIIAAgACBMQFQ\" data-complete=\"true\">\n<li class=\"Z1qcYe\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-hveid=\"CAIIAAgACBMQFg\" data-complete=\"true\"><span class=\"iNqyIf\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-complete=\"true\">Je\u015bli nast\u0119puje skr\u0119t w lewo, punkt jest akceptowany i trafia na stos.<\/span><\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><span class=\"iNqyIf\" data-sfc-cp=\"\" data-sfc-root=\"ep\" data-epip=\"\" data-complete=\"true\">Je\u015bli nast\u0119puje skr\u0119t w prawo (lub wsp\u00f3\u0142liniowo\u015b\u0107), wierzcho\u0142ek ze szczytu stosu jest usuwany, a test jest powtarzany dla wcze\u015bniejszych punkt\u00f3w.<\/span> [<a href=\"https:\/\/pl.wikipedia.org\/wiki\/Algorytm_Grahama\">1<\/a>, <a href=\"http:\/\/www.algorytm.org\/geometria-obliczeniowa\/znajdowanie-wypuklej-otoczki-algorytm-grahama.html\">2<\/a>, <a href=\"https:\/\/swistak.codes\/post\/otoczka-wypukla\/\">3<\/a>]<\/p>\n<\/div>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p><img fetchpriority=\"high\" decoding=\"async\" class=\"wp-image-367 aligncenter\" src=\"https:\/\/4cpit.myuniversity.pl\/wp-content\/uploads\/2026\/10\/images-1.png\" alt=\"\" width=\"332\" height=\"323\" \/><\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<div>\n<div>\n<div>\n<section dir=\"auto\">\n<h1>Struktury danych \u2013 opracowanie<\/h1>\n<h2>1. Czym s\u0105 struktury danych?<\/h2>\n<p>Struktury danych to sposoby organizowania, przechowywania i porz\u0105dkowania danych w pami\u0119ci komputera. Umo\u017cliwiaj\u0105 wykonywanie operacji na danych, takich jak dodawanie, usuwanie, wyszukiwanie i odczytywanie element\u00f3w.<\/p>\n<p>Wyb\u00f3r odpowiedniej struktury danych wp\u0142ywa na wydajno\u015b\u0107 programu, czyli na szybko\u015b\u0107 wykonywania operacji oraz ilo\u015b\u0107 wykorzystywanej pami\u0119ci.<\/p>\n<h2>2. Rodzaje struktur danych<\/h2>\n<h3>Tablica (Array)<\/h3>\n<p>Tablica jest struktur\u0105 danych przechowuj\u0105c\u0105 wiele element\u00f3w, do kt\u00f3rych mo\u017cna uzyska\u0107 dost\u0119p za pomoc\u0105 indeks\u00f3w. Indeksowanie w wi\u0119kszo\u015bci popularnych j\u0119zyk\u00f3w programowania rozpoczyna si\u0119 od zera.<\/p>\n<p>Przyk\u0142ad w Pythonie:<\/p>\n<div>\n<p>python<\/p>\n<pre><code>liczby = [10, 20, 30, 40, 50]\r\nprint(liczby[0])  # 10<\/code><\/pre>\n<\/div>\n<p>G\u0142\u00f3wn\u0105 zalet\u0105 tablicy jest szybki dost\u0119p do element\u00f3w o znanym indeksie. Wstawianie i usuwanie element\u00f3w ze \u015brodka mo\u017ce jednak wymaga\u0107 przesuni\u0119cia pozosta\u0142ych element\u00f3w.<\/p>\n<h3>Lista wi\u0105zana (Linked List)<\/h3>\n<p>Lista wi\u0105zana sk\u0142ada si\u0119 z w\u0119z\u0142\u00f3w, z kt\u00f3rych ka\u017cdy przechowuje dane oraz odwo\u0142anie do kolejnego w\u0119z\u0142a. W zale\u017cno\u015bci od rodzaju listy w\u0119z\u0142y mog\u0105 r\u00f3wnie\u017c wskazywa\u0107 poprzednie elementy.<\/p>\n<p>Przyk\u0142adowa struktura:<\/p>\n<p><code>10\u219220\u219230\u219240<\/code><\/p>\n<p>Zalet\u0105 listy wi\u0105zanej jest mo\u017cliwo\u015b\u0107 sprawnego dodawania i usuwania element\u00f3w, je\u015bli znane jest odpowiednie miejsce operacji. Wad\u0105 jest brak bezpo\u015bredniego dost\u0119pu do elementu na podstawie indeksu, co oznacza konieczno\u015b\u0107 przechodzenia przez kolejne w\u0119z\u0142y.<\/p>\n<h3>Stos (Stack)<\/h3>\n<p>Stos jest struktur\u0105 danych dzia\u0142aj\u0105c\u0105 zgodnie z zasad\u0105 LIFO (Last In, First Out), czyli ostatni dodany element jest pierwszym usuwanym.<\/p>\n<p>Podstawowe operacje stosu to:<\/p>\n<ul>\n<li style=\"list-style-type: none;\">\n<ul>\n<li>\n<div>\n<div>\n<p><code>push<\/code> \u2013 dodawanie elementu na szczyt stosu;<\/p>\n<\/div>\n<\/div>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<ul>\n<li style=\"list-style-type: none;\">\n<ul>\n<li>\n<div>\n<div>\n<p><code>pop<\/code> \u2013 usuwanie elementu ze szczytu stosu;<\/p>\n<\/div>\n<\/div>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<ul>\n<li style=\"list-style-type: none;\">\n<ul>\n<li>\n<div>\n<div>\n<p><code>peek<\/code> \u2013 odczytywanie elementu ze szczytu bez jego usuwania.<\/p>\n<\/div>\n<\/div>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>Stosy s\u0105 wykorzystywane mi\u0119dzy innymi do obs\u0142ugi wywo\u0142a\u0144 funkcji, cofania operacji i przechowywania historii dzia\u0142a\u0144.<\/p>\n<h3>Kolejka (Queue)<\/h3>\n<p>Kolejka jest struktur\u0105 danych dzia\u0142aj\u0105c\u0105 zgodnie z zasad\u0105 FIFO (First In, First Out), czyli pierwszy dodany element jest pierwszym usuwanym.<\/p>\n<p>Podstawowe operacje kolejki to:<\/p>\n<ul>\n<li style=\"list-style-type: none;\">\n<ul>\n<li>\n<div>\n<div>\n<p><code>enqueue<\/code> \u2013 dodawanie elementu na ko\u0144cu kolejki;<\/p>\n<\/div>\n<\/div>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<ul>\n<li style=\"list-style-type: none;\">\n<ul>\n<li>\n<div>\n<div>\n<p><code>dequeue<\/code> \u2013 usuwanie elementu z pocz\u0105tku kolejki.<\/p>\n<\/div>\n<\/div>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>Kolejki s\u0105 stosowane mi\u0119dzy innymi do obs\u0142ugi zada\u0144 drukowania, przetwarzania zg\u0142osze\u0144 i zarz\u0105dzania zadaniami oczekuj\u0105cymi na wykonanie.<\/p>\n<h3>Tablica mieszaj\u0105ca (Hash Table)<\/h3>\n<p>Tablica mieszaj\u0105ca przechowuje dane w postaci par klucz\u2013warto\u015b\u0107. Wykorzystuje funkcj\u0119 haszuj\u0105c\u0105, kt\u00f3ra przekszta\u0142ca klucz w warto\u015b\u0107 pozwalaj\u0105c\u0105 okre\u015bli\u0107 miejsce przechowywania danych.<\/p>\n<p>Przyk\u0142ad w Pythonie:<\/p>\n<div>\n<p>python<\/p>\n<pre><code>telefony = {\r\n    \"Ania\": \"123456789\",\r\n    \"Bartek\": \"987654321\"\r\n}\r\n\r\nprint(telefony[\"Ania\"])<\/code><\/pre>\n<\/div>\n<p>Zalet\u0105 tej struktury jest przeci\u0119tnie bardzo szybkie wyszukiwanie, dodawanie i usuwanie element\u00f3w. Mo\u017ce jednak dochodzi\u0107 do kolizji, czyli sytuacji, w kt\u00f3rej r\u00f3\u017cne klucze zostaj\u0105 przypisane do tego samego miejsca. W Pythonie struktur\u0119 opart\u0105 na tablicy mieszaj\u0105cej wykorzystuje mi\u0119dzy innymi typ <code>dict<\/code>.<\/p>\n<h3>Drzewo (Tree)<\/h3>\n<p>Drzewo jest struktur\u0105 danych reprezentuj\u0105c\u0105 informacje w spos\u00f3b hierarchiczny. Sk\u0142ada si\u0119 z w\u0119z\u0142\u00f3w po\u0142\u0105czonych relacjami rodzic\u2013dziecko.<\/p>\n<p>Podstawowe poj\u0119cia zwi\u0105zane z drzewami to:<\/p>\n<ul>\n<li style=\"list-style-type: none;\">\n<ul>\n<li>\n<div>\n<div>\n<p>Korze\u0144 (root) \u2013 w\u0119ze\u0142 pocz\u0105tkowy drzewa.<\/p>\n<\/div>\n<\/div>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<ul>\n<li style=\"list-style-type: none;\">\n<ul>\n<li>\n<div>\n<div>\n<p>Rodzic (parent) \u2013 w\u0119ze\u0142, z kt\u00f3rego prowadzi po\u0142\u0105czenie do w\u0119z\u0142a podrz\u0119dnego.<\/p>\n<\/div>\n<\/div>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<ul>\n<li style=\"list-style-type: none;\">\n<ul>\n<li>\n<div>\n<div>\n<p>Dziecko (child) \u2013 w\u0119ze\u0142 podrz\u0119dny.<\/p>\n<\/div>\n<\/div>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<ul>\n<li style=\"list-style-type: none;\">\n<ul>\n<li>\n<div>\n<div>\n<p>Li\u015b\u0107 (leaf) \u2013 w\u0119ze\u0142, kt\u00f3ry nie posiada dzieci.<\/p>\n<\/div>\n<\/div>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>Szczeg\u00f3lnym rodzajem drzewa jest drzewo binarne, w kt\u00f3rym ka\u017cdy w\u0119ze\u0142 mo\u017ce mie\u0107 maksymalnie dwoje dzieci. Drzewa s\u0105 wykorzystywane mi\u0119dzy innymi do organizowania plik\u00f3w i katalog\u00f3w, wyszukiwania danych oraz reprezentowania hierarchii.<\/p>\n<h3>Graf (Graph)<\/h3>\n<p>Graf jest struktur\u0105 danych sk\u0142adaj\u0105c\u0105 si\u0119 z wierzcho\u0142k\u00f3w i kraw\u0119dzi. Wierzcho\u0142ki reprezentuj\u0105 obiekty, natomiast kraw\u0119dzie okre\u015blaj\u0105 relacje lub po\u0142\u0105czenia mi\u0119dzy nimi.<\/p>\n<p>Grafy mog\u0105 by\u0107 skierowane lub nieskierowane. Kraw\u0119dzie mog\u0105 r\u00f3wnie\u017c posiada\u0107 wagi okre\u015blaj\u0105ce na przyk\u0142ad odleg\u0142o\u015b\u0107, koszt lub czas przej\u015bcia.<\/p>\n<p>Grafy s\u0105 wykorzystywane w systemach nawigacyjnych, sieciach spo\u0142eczno\u015bciowych, sieciach komputerowych oraz algorytmach wyszukiwania najkr\u00f3tszych \u015bcie\u017cek.<\/p>\n<h2>3. Wydajno\u015b\u0107 struktur danych i notacja Big O<\/h2>\n<p>Wydajno\u015b\u0107 struktur danych okre\u015bla si\u0119 mi\u0119dzy innymi na podstawie czasu wykonywania operacji i ilo\u015bci potrzebnej pami\u0119ci. Do opisywania zale\u017cno\u015bci mi\u0119dzy liczb\u0105 danych a kosztem operacji s\u0142u\u017cy notacja Big O.<\/p>\n<ul>\n<li style=\"list-style-type: none;\">\n<ul>\n<li>\n<div>\n<div>\n<p><span dir=\"ltr\">O(1)O(1)<\/span> \u2013 czas sta\u0142y, niezale\u017cny od liczby element\u00f3w, np. dost\u0119p do elementu tablicy po indeksie.<\/p>\n<\/div>\n<\/div>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<ul>\n<li style=\"list-style-type: none;\">\n<ul>\n<li>\n<div>\n<div>\n<p><span dir=\"ltr\">O(log\u2061n)O(\\log n)<\/span> \u2013 czas logarytmiczny, np. wyszukiwanie w zr\u00f3wnowa\u017conym drzewie wyszukiwa\u0144.<\/p>\n<\/div>\n<\/div>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<ul>\n<li style=\"list-style-type: none;\">\n<ul>\n<li>\n<div>\n<div>\n<p><span dir=\"ltr\">O(n)O(n)<\/span> \u2013 czas liniowy, np. przeszukiwanie wszystkich element\u00f3w nieposortowanej listy.<\/p>\n<\/div>\n<\/div>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<ul>\n<li style=\"list-style-type: none;\">\n<ul>\n<li>\n<div>\n<div>\n<p><span dir=\"ltr\">O(n2)O(n^2)<\/span> \u2013 czas kwadratowy, kt\u00f3ry wyst\u0119puje mi\u0119dzy innymi w niekt\u00f3rych algorytmach wykorzystuj\u0105cych dwie zagnie\u017cd\u017cone p\u0119tle.<\/p>\n<\/div>\n<\/div>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>Symbol <span dir=\"ltr\">nn<\/span> oznacza liczb\u0119 element\u00f3w. Notacja Big O pozwala por\u00f3wnywa\u0107 wydajno\u015b\u0107 rozwi\u0105za\u0144 i ocenia\u0107, jak b\u0119d\u0105 zachowywa\u0107 si\u0119 przy zwi\u0119kszaj\u0105cej si\u0119 ilo\u015bci danych.<\/p>\n<h2>4. R\u00f3\u017cnica mi\u0119dzy struktur\u0105 danych a algorytmem<\/h2>\n<p>Struktura danych okre\u015bla spos\u00f3b organizacji i przechowywania informacji, natomiast algorytm jest uporz\u0105dkowanym zestawem instrukcji prowadz\u0105cych do rozwi\u0105zania konkretnego problemu.<\/p>\n<p>Przyk\u0142adowo tablica mo\u017ce przechowywa\u0107 liczby, a algorytm sortowania mo\u017ce uporz\u0105dkowa\u0107 je rosn\u0105co. Struktura danych przechowuje wi\u0119c informacje, a algorytm wykonuje na nich okre\u015blone operacje.<\/p>\n<h2>5. Podsumowanie<\/h2>\n<p>Struktury danych s\u0105 podstawowym elementem programowania. Umo\u017cliwiaj\u0105 efektywne przechowywanie, organizowanie i przetwarzanie informacji. Do najwa\u017cniejszych struktur nale\u017c\u0105 tablice, listy wi\u0105zane, stosy, kolejki, tablice mieszaj\u0105ce, drzewa i grafy.<\/p>\n<p>Ka\u017cda struktura ma swoje w\u0142a\u015bciwo\u015bci, zalety i ograniczenia. Wyb\u00f3r odpowiedniej zale\u017cy od rodzaju danych, wykonywanych operacji oraz wymaga\u0144 dotycz\u0105cych wydajno\u015bci programu. Po\u0142\u0105czenie w\u0142a\u015bciwej struktury danych z odpowiednim algorytmem pozwala tworzy\u0107 efektywne rozwi\u0105zania informatyczne.<\/p>\n<\/section>\n<p><img decoding=\"async\" class=\"xy1kmf0 x1lliihq xmz0i5r x193iq5w x19kjcj4 x87ps6o\" draggable=\"false\" src=\"https:\/\/images.openai.com\/static-rsc-4\/fu9nofQPHaTBw_RqP46L_lDgb_Z87pDUkV-Dc8aY63qy_WoHbLDjyk-rmimQyE1jS1DyemfzX71vN1SAG_BONoCueYkvCxFpZarlbUhxa4RftrHLfIQ3DdvnZl0xz8CZdEUuct-yx5zk7knf0fLe7e8eBAhKY72R-CF0hzMiyZgHWmguSblIgGRD2j0kxY_J?purpose=fullsize\" alt=\"\ub300\ud45c\uc801\uc778 \uc790\ub8cc\uad6c\uc870: \ud2b8\ub9ac - \ud30c\uc774\uc36c\uacfc \ucef4\ud4e8\ud130 \uc0ac\uc774\uc5b8\uc2a4(\uc790\ub8cc\uad6c\uc870) | \uc794\uc7ac\ubbf8\ucf54\ub529\" width=\"907\" height=\"491\" \/><\/p>\n<\/div>\n<\/div>\n<\/div>\n<div><\/div>\n<div><\/div>\n<div><\/div>\n<div><img decoding=\"async\" class=\"xy1kmf0 x1lliihq xmz0i5r x193iq5w x19kjcj4 x87ps6o\" draggable=\"false\" src=\"https:\/\/images.openai.com\/static-rsc-4\/Qnpqmd9dNpRpvJLC6dlKBrVBj48Lyb3NUBs-aiylNs8bicGu9VDxqvFsFl954Zk_GyUccnwcKb-mL52yCRurnBB9TEzCxsbiM2CGjJ5mxe6f3NVFTGXgZWC3gkeXzaf4pfw-2PqnR-n7c2nnXtoBwr5YfLGY5x_GD2oOZUFH-eDjOf1rb7YQXDc1p6eOMEtO?purpose=fullsize\" alt=\"Graph Data Structure\" \/><\/div>\n<div><\/div>\n<div><\/div>\n<div>Linki: https:\/\/k4y0x13.github.io\/CSF101-Programming-Methodology\/unit3\/3.6-graph-ds.html-https:\/\/www.fun-coding.org\/post\/Chapter10-tree.html#gsc.tab=0<\/div>\n<div><\/div>\n<div><\/div>\n<div><\/div>\n<div><\/div>\n<p>&nbsp;<\/p>\n<div>\n<div class=\"xh8yej3 x1ghz6dp x193iq5w xeuugli x1mzt3pk x5x58ly xhkq44x xvyh8ph xwxxt6x x1ewz1rw x1r0vnzf x1ux7cnd xp43mbd xtbxs66 xak2u8z x1yc453h x16sz92x\" data-assistant-markdown=\"\" data-assistant-markdown-root=\"\">\n<div aria-busy=\"false\">\n<div>\n<section class=\"xvmahel xlh3980 x78zum5 xdt5ytf x1qjc9v5 x1gpaknb x1jchvi3 xo1l8bm x12oo3zp x14nib4c x1fj9vlw x1mzt3pk x9f619 xeuugli x19aimcq x14rh7hd\" dir=\"auto\" aria-label=\"DIL content\"><em><strong>Sortowanie szybkie (Quick Sort) \u2013 definicja i wyja\u015bnienie<\/strong><\/em><\/section>\n<section class=\"xvmahel xlh3980 x78zum5 xdt5ytf x1qjc9v5 x1gpaknb x1jchvi3 xo1l8bm x12oo3zp x14nib4c x1fj9vlw x1mzt3pk x9f619 xeuugli x19aimcq x14rh7hd\" dir=\"auto\" aria-label=\"DIL content\"><strong>1. Czym jest sortowanie?<\/strong><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1s688f x14rh7hd xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">Sortowanie<\/span><\/span> <span data-d-streaming-word=\"\">w<\/span> <span data-d-streaming-word=\"\">informatyce<\/span> <span data-d-streaming-word=\"\">to<\/span> <span data-d-streaming-word=\"\">proces<\/span> <span data-d-streaming-word=\"\">porz\u0105dkowania<\/span> <span data-d-streaming-word=\"\">danych<\/span> <span data-d-streaming-word=\"\">wed\u0142ug<\/span> <span data-d-streaming-word=\"\">okre\u015blonego<\/span> <span data-d-streaming-word=\"\">kryterium,<\/span> <span data-d-streaming-word=\"\">np.<\/span> <span data-d-streaming-word=\"\">od<\/span> <span data-d-streaming-word=\"\">najmniejszej<\/span> <span data-d-streaming-word=\"\">do<\/span> <span data-d-streaming-word=\"\">najwi\u0119kszej<\/span> <span data-d-streaming-word=\"\">liczby,<\/span> <span data-d-streaming-word=\"\">alfabetycznie<\/span> <span data-d-streaming-word=\"\">lub<\/span> <span data-d-streaming-word=\"\">wed\u0142ug<\/span> <span data-d-streaming-word=\"\">daty.<\/span><span data-d-streaming-word=\"\">Przyk\u0142ad:<\/span><\/p>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Przed<\/span> <span data-d-streaming-word=\"\">sortowaniem:<\/span> <code class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x15bjb6t xt0psk2 x1bng3s8 x11xefk2 x109r6dy xptor0k x1gojbwh xk50ysn x17etxam x1cwmb0u xlzvbmf\" data-d-component=\"code\"><span data-d-streaming-word=\"\">8,<\/span> <span data-d-streaming-word=\"\">3,<\/span> <span data-d-streaming-word=\"\">6,<\/span> <span data-d-streaming-word=\"\">1,<\/span> <span data-d-streaming-word=\"\">9,<\/span> <span data-d-streaming-word=\"\">2<\/span><\/code><\/p>\n<\/div>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Po<\/span> <span data-d-streaming-word=\"\">sortowaniu<\/span> <span data-d-streaming-word=\"\">rosn\u0105cym:<\/span> <code class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x15bjb6t xt0psk2 x1bng3s8 x11xefk2 x109r6dy xptor0k x1gojbwh xk50ysn x17etxam x1cwmb0u xlzvbmf\" data-d-component=\"code\"><span data-d-streaming-word=\"\">1,<\/span> <span data-d-streaming-word=\"\">2,<\/span> <span data-d-streaming-word=\"\">3,<\/span> <span data-d-streaming-word=\"\">6,<\/span> <span data-d-streaming-word=\"\">8,<\/span> <span data-d-streaming-word=\"\">9<\/span><\/code><\/p>\n<\/div>\n<p><span data-d-streaming-word=\"\">Istnieje<\/span> <span data-d-streaming-word=\"\">wiele<\/span> <span data-d-streaming-word=\"\">algorytm\u00f3w<\/span> <span data-d-streaming-word=\"\">sortowania,<\/span> <span data-d-streaming-word=\"\">np.<\/span> <span data-d-streaming-word=\"\">Bubble<\/span> <span data-d-streaming-word=\"\">Sort,<\/span> <span data-d-streaming-word=\"\">Selection<\/span> <span data-d-streaming-word=\"\">Sort,<\/span> <span data-d-streaming-word=\"\">Insertion<\/span> <span data-d-streaming-word=\"\">Sort,<\/span> <span data-d-streaming-word=\"\">Merge<\/span> <span data-d-streaming-word=\"\">Sort<\/span> <span data-d-streaming-word=\"\">oraz<\/span> <span data-d-streaming-word=\"\">Quick<\/span> <span data-d-streaming-word=\"\">Sort.<\/span><\/p>\n<p><span data-d-streaming-word=\"\">2.<\/span> <span data-d-streaming-word=\"\">Quick<\/span> <span data-d-streaming-word=\"\">Sort<\/span> <span data-d-streaming-word=\"\">\u2013<\/span> <span data-d-streaming-word=\"\">definicja<\/span><\/p>\n<p><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1s688f x14rh7hd xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">Quick<\/span> <span data-d-streaming-word=\"\">Sort<\/span> &#8211; <span data-d-streaming-word=\"\">(sortowanie<\/span> <span data-d-streaming-word=\"\">szybkie)<\/span><\/span> <span data-d-streaming-word=\"\">to<\/span> <span data-d-streaming-word=\"\">algorytm<\/span> <span data-d-streaming-word=\"\">sortowania<\/span> <span data-d-streaming-word=\"\">danych,<\/span> <span data-d-streaming-word=\"\">kt\u00f3ry<\/span> <span data-d-streaming-word=\"\">polega<\/span> <span data-d-streaming-word=\"\">na<\/span> <span data-d-streaming-word=\"\">wybieraniu<\/span> <span data-d-streaming-word=\"\">jednego<\/span> <span data-d-streaming-word=\"\">elementu<\/span> <span data-d-streaming-word=\"\">z<\/span> <span data-d-streaming-word=\"\">tablicy,<\/span> <span data-d-streaming-word=\"\">nazywanego<\/span> <span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd x1k4tb9n xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">pivotem<\/span><\/span> <span data-d-streaming-word=\"\">(elementem<\/span> <span data-d-streaming-word=\"\">osiowym),<\/span> <span data-d-streaming-word=\"\">a<\/span> <span data-d-streaming-word=\"\">nast\u0119pnie<\/span> <span data-d-streaming-word=\"\">dzieleniu<\/span> <span data-d-streaming-word=\"\">pozosta\u0142ych<\/span> <span data-d-streaming-word=\"\">element\u00f3w<\/span> <span data-d-streaming-word=\"\">na<\/span> <span data-d-streaming-word=\"\">dwie<\/span> <span data-d-streaming-word=\"\">grupy:<\/span><\/p>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Elementy<\/span> <span data-d-streaming-word=\"\">mniejsze<\/span> <span data-d-streaming-word=\"\">od<\/span> <span data-d-streaming-word=\"\">pivota.<\/span><\/p>\n<\/div>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Elementy<\/span> <span data-d-streaming-word=\"\">wi\u0119ksze<\/span> <span data-d-streaming-word=\"\">od<\/span> <span data-d-streaming-word=\"\">pivota.<\/span><\/p>\n<\/div>\n<p><span data-d-streaming-word=\"\">Nast\u0119pnie<\/span> <span data-d-streaming-word=\"\">algorytm<\/span> <span data-d-streaming-word=\"\">ponownie<\/span> <span data-d-streaming-word=\"\">sortuje<\/span> <span data-d-streaming-word=\"\">powsta\u0142e<\/span> <span data-d-streaming-word=\"\">cz\u0119\u015bci<\/span> <span data-d-streaming-word=\"\">w<\/span> <span data-d-streaming-word=\"\">ten<\/span> <span data-d-streaming-word=\"\">sam<\/span> <span data-d-streaming-word=\"\">spos\u00f3b,<\/span> <span data-d-streaming-word=\"\">a\u017c<\/span> <span data-d-streaming-word=\"\">wszystkie<\/span> <span data-d-streaming-word=\"\">elementy<\/span> <span data-d-streaming-word=\"\">b\u0119d\u0105<\/span> <span data-d-streaming-word=\"\">uporz\u0105dkowane.<\/span><\/p>\n<p><span data-d-streaming-word=\"\">Quick<\/span> <span data-d-streaming-word=\"\">Sort<\/span> <span data-d-streaming-word=\"\">wykorzystuje<\/span> <span data-d-streaming-word=\"\">metod\u0119<\/span> <span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1s688f x14rh7hd xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">\u201edziel<\/span> <span data-d-streaming-word=\"\">i<\/span> <span data-d-streaming-word=\"\">zwyci\u0119\u017caj\u201d<\/span><\/span> <span data-d-streaming-word=\"\">(ang.<\/span> <span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd x1k4tb9n xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">divide<\/span> <span data-d-streaming-word=\"\">and<\/span> <span data-d-streaming-word=\"\">conquer<\/span><\/span><span data-d-streaming-word=\"\">).<\/span><\/p>\n<p>&nbsp;<\/p>\n<p><span class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1ivwg07 x16p4esa x14rh7hd xeuugli xuxw1ft xb3r6kr x104kibb x1ua5tub xlyipyv x1yhjpo9 xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">zpe.gov.pl<\/span><\/span><\/p>\n<p><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1ivwg07 x16p4esa x14rh7hd xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">+1<\/span><\/span><\/p>\n<p><span data-d-streaming-word=\"\">3.<\/span> <span data-d-streaming-word=\"\">Jak<\/span> <span data-d-streaming-word=\"\">dzia\u0142a<\/span> <span data-d-streaming-word=\"\">Quick<\/span> <span data-d-streaming-word=\"\">Sort?<\/span> <span data-d-streaming-word=\"\">\u2013<\/span> <span data-d-streaming-word=\"\">przyk\u0142ad<\/span><\/p>\n<p><span data-d-streaming-word=\"\">Za\u0142\u00f3\u017cmy,<\/span> <span data-d-streaming-word=\"\">\u017ce<\/span> <span data-d-streaming-word=\"\">mamy<\/span> <span data-d-streaming-word=\"\">nast\u0119puj\u0105c\u0105<\/span> <span data-d-streaming-word=\"\">tablic\u0119<\/span> <span data-d-streaming-word=\"\">liczb:<\/span><\/p>\n<p><code class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x15bjb6t xt0psk2 x1bng3s8 x11xefk2 x109r6dy xptor0k x1gojbwh xk50ysn x17etxam x1cwmb0u xlzvbmf\" data-d-component=\"code\"><span data-d-streaming-word=\"\">[7,<\/span> <span data-d-streaming-word=\"\">3,<\/span> <span data-d-streaming-word=\"\">9,<\/span> <span data-d-streaming-word=\"\">2,<\/span> <span data-d-streaming-word=\"\">5,<\/span> <span data-d-streaming-word=\"\">1,<\/span> <span data-d-streaming-word=\"\">8]<\/span><\/code><\/p>\n<p><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1s688f x14rh7hd xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">Krok<\/span> <span data-d-streaming-word=\"\">1.<\/span> <span data-d-streaming-word=\"\">Wybieramy<\/span> <span data-d-streaming-word=\"\">pivot<\/span><\/span><\/p>\n<p><span data-d-streaming-word=\"\">Wybieramy<\/span> <span data-d-streaming-word=\"\">liczb\u0119<\/span> <code class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x15bjb6t xt0psk2 x1bng3s8 x11xefk2 x109r6dy xptor0k x1gojbwh xk50ysn x17etxam x1cwmb0u xlzvbmf\" data-d-component=\"code\"><span data-d-streaming-word=\"\">5<\/span><\/code> <span data-d-streaming-word=\"\">jako<\/span> <span data-d-streaming-word=\"\">element<\/span> <span data-d-streaming-word=\"\">osiowy.<\/span><\/p>\n<p><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1s688f x14rh7hd xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">Krok<\/span> <span data-d-streaming-word=\"\">2.<\/span> <span data-d-streaming-word=\"\">Dzielimy<\/span> <span data-d-streaming-word=\"\">liczby<\/span> <span data-d-streaming-word=\"\">na<\/span> <span data-d-streaming-word=\"\">dwie<\/span> <span data-d-streaming-word=\"\">grupy<\/span><\/span><\/p>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Mniejsze<\/span> <span data-d-streaming-word=\"\">od<\/span> <span data-d-streaming-word=\"\">5:<\/span> <code class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x15bjb6t xt0psk2 x1bng3s8 x11xefk2 x109r6dy xptor0k x1gojbwh xk50ysn x17etxam x1cwmb0u xlzvbmf\" data-d-component=\"code\"><span data-d-streaming-word=\"\">[3,<\/span> <span data-d-streaming-word=\"\">2,<\/span> <span data-d-streaming-word=\"\">1]<\/span><\/code><\/p>\n<\/div>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Pivot:<\/span> <code class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x15bjb6t xt0psk2 x1bng3s8 x11xefk2 x109r6dy xptor0k x1gojbwh xk50ysn x17etxam x1cwmb0u xlzvbmf\" data-d-component=\"code\"><span data-d-streaming-word=\"\">[5]<\/span><\/code><\/p>\n<\/div>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Wi\u0119ksze<\/span> <span data-d-streaming-word=\"\">od<\/span> <span data-d-streaming-word=\"\">5:<\/span> <code class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x15bjb6t xt0psk2 x1bng3s8 x11xefk2 x109r6dy xptor0k x1gojbwh xk50ysn x17etxam x1cwmb0u xlzvbmf\" data-d-component=\"code\"><span data-d-streaming-word=\"\">[7,<\/span> <span data-d-streaming-word=\"\">9,<\/span> <span data-d-streaming-word=\"\">8]<\/span><\/code><\/p>\n<\/div>\n<p><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1s688f x14rh7hd xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">Krok<\/span> <span data-d-streaming-word=\"\">3.<\/span> <span data-d-streaming-word=\"\">Sortujemy<\/span> <span data-d-streaming-word=\"\">obie<\/span> <span data-d-streaming-word=\"\">grupy<\/span><\/span><\/p>\n<p><span data-d-streaming-word=\"\">Ponownie<\/span> <span data-d-streaming-word=\"\">stosujemy<\/span> <span data-d-streaming-word=\"\">ten<\/span> <span data-d-streaming-word=\"\">sam<\/span> <span data-d-streaming-word=\"\">algorytm<\/span> <span data-d-streaming-word=\"\">do<\/span> <span data-d-streaming-word=\"\">ka\u017cdej<\/span> <span data-d-streaming-word=\"\">grupy.<\/span><\/p>\n<p><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1s688f x14rh7hd xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">Krok<\/span> <span data-d-streaming-word=\"\">4.<\/span> <span data-d-streaming-word=\"\">Otrzymujemy<\/span> <span data-d-streaming-word=\"\">wynik<\/span><\/span><\/p>\n<p><span data-d-streaming-word=\"\">WYNIK<\/span> <span data-d-streaming-word=\"\">SORTOWANIA<\/span> <span data-d-streaming-word=\"\">ROSN\u0104CEGO<\/span><\/p>\n<div class=\"x78zum5 xdt5ytf xeuugli x9f619 x12057cm xdz27ya xnvo3vl x120eax6 xblpaj1 xldp4zc x1w1s0q4 xvtw6hk x6pmj1i xbsomw4 x1oq9ryg x1wsjk4f x1xcskap xf48o5e xl8spv7 x6s0dn4 xp7h7ln xdj266r x15eiy0f x1lziwak x15472z4\" data-d-component=\"box\" data-d-direction=\"col\" data-d-auto-spacing=\"\">\n<h1 class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 xngnso2 xhacrq1 x1lliihq x1s688f x14rh7hd xss6m8b\" data-d-component=\"title\"><span data-d-streaming-word=\"\">1<\/span><\/h1>\n<\/div>\n<div class=\"x78zum5 xdt5ytf xeuugli x9f619 x12057cm xdz27ya xnvo3vl x120eax6 xblpaj1 xldp4zc x1w1s0q4 xvtw6hk x6pmj1i xbsomw4 x1oq9ryg x1wsjk4f x1xcskap xf48o5e xl8spv7 x6s0dn4 xp7h7ln xdj266r x15eiy0f x1lziwak x15472z4\" data-d-component=\"box\" data-d-direction=\"col\" data-d-auto-spacing=\"\">\n<h1 class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 xngnso2 xhacrq1 x1lliihq x1s688f x14rh7hd xss6m8b\" data-d-component=\"title\"><span data-d-streaming-word=\"\">2<\/span><\/h1>\n<\/div>\n<div class=\"x78zum5 xdt5ytf xeuugli x9f619 x12057cm xdz27ya xnvo3vl x120eax6 xblpaj1 xldp4zc x1w1s0q4 xvtw6hk x6pmj1i xbsomw4 x1oq9ryg x1wsjk4f x1xcskap xf48o5e xl8spv7 x6s0dn4 xp7h7ln xdj266r x15eiy0f x1lziwak x15472z4\" data-d-component=\"box\" data-d-direction=\"col\" data-d-auto-spacing=\"\">\n<h1 class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 xngnso2 xhacrq1 x1lliihq x1s688f x14rh7hd xss6m8b\" data-d-component=\"title\"><span data-d-streaming-word=\"\">3<\/span><\/h1>\n<\/div>\n<div class=\"x78zum5 xdt5ytf xeuugli x9f619 x12057cm xdz27ya xnvo3vl x120eax6 xblpaj1 xldp4zc x1w1s0q4 xvtw6hk x6pmj1i xbsomw4 x1oq9ryg x1wsjk4f x1xcskap xf48o5e xl8spv7 x6s0dn4 xp7h7ln xdj266r x15eiy0f x1lziwak x15472z4\" data-d-component=\"box\" data-d-direction=\"col\" data-d-auto-spacing=\"\">\n<h1 class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 xngnso2 xhacrq1 x1lliihq x1s688f x14rh7hd xss6m8b\" data-d-component=\"title\"><span data-d-streaming-word=\"\">5<\/span><\/h1>\n<\/div>\n<div class=\"x78zum5 xdt5ytf xeuugli x9f619 x12057cm xdz27ya xnvo3vl x120eax6 xblpaj1 xldp4zc x1w1s0q4 xvtw6hk x6pmj1i xbsomw4 x1oq9ryg x1wsjk4f x1xcskap xf48o5e xl8spv7 x6s0dn4 xp7h7ln xdj266r x15eiy0f x1lziwak x15472z4\" data-d-component=\"box\" data-d-direction=\"col\" data-d-auto-spacing=\"\">\n<h1 class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 xngnso2 xhacrq1 x1lliihq x1s688f x14rh7hd xss6m8b\" data-d-component=\"title\"><span data-d-streaming-word=\"\">7<\/span><\/h1>\n<\/div>\n<div class=\"x78zum5 xdt5ytf xeuugli x9f619 x12057cm xdz27ya xnvo3vl x120eax6 xblpaj1 xldp4zc x1w1s0q4 xvtw6hk x6pmj1i xbsomw4 x1oq9ryg x1wsjk4f x1xcskap xf48o5e xl8spv7 x6s0dn4 xp7h7ln xdj266r x15eiy0f x1lziwak x15472z4\" data-d-component=\"box\" data-d-direction=\"col\" data-d-auto-spacing=\"\">\n<h1 class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 xngnso2 xhacrq1 x1lliihq x1s688f x14rh7hd xss6m8b\" data-d-component=\"title\"><span data-d-streaming-word=\"\">8<\/span><\/h1>\n<\/div>\n<div class=\"x78zum5 xdt5ytf xeuugli x9f619 x12057cm xdz27ya xnvo3vl x120eax6 xblpaj1 xldp4zc x1w1s0q4 xvtw6hk x6pmj1i xbsomw4 x1oq9ryg x1wsjk4f x1xcskap xf48o5e xl8spv7 x6s0dn4 xp7h7ln xdj266r x15eiy0f x1lziwak x15472z4\" data-d-component=\"box\" data-d-direction=\"col\" data-d-auto-spacing=\"\">\n<h1 class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 xngnso2 xhacrq1 x1lliihq x1s688f x14rh7hd xss6m8b\" data-d-component=\"title\"><span data-d-streaming-word=\"\">9<\/span><\/h1>\n<\/div>\n<p><span class=\"x1n2onr6 x78zum5 xdt5ytf xeuugli x2lah0s xb3r6kr xorixrz x5lhr3w x16ye13r xdj266r x15eiy0f x1lziwak x15472z4\" role=\"presentation\" data-d-component=\"favicon\"><img decoding=\"async\" class=\"x10l6tqk x10a8y8t x1lliihq xh8yej3 x5yr21d xorixrz xqz5vs7 x9kvfbb x1hc1fzr\" draggable=\"false\" src=\"https:\/\/www.google.com\/s2\/favicons?domain=https:\/\/www.cs.hmc.edu&amp;sz=32\" data-loaded=\"\" \/><\/span><\/p>\n<p><span class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1ivwg07 x16p4esa x14rh7hd xeuugli xuxw1ft xb3r6kr x104kibb x1ua5tub xlyipyv x1yhjpo9 xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">cs.hmc.edu<\/span><\/span><\/p>\n<p><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1ivwg07 x16p4esa x14rh7hd xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">+1<\/span><\/span><\/p>\n<p><strong>4. Zalety i wady Quick Sort<\/strong><\/p>\n<p><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1s688f x14rh7hd xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">Zalety:<\/span><\/span><\/p>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Jest<\/span> <span data-d-streaming-word=\"\">bardzo<\/span> <span data-d-streaming-word=\"\">szybkim<\/span> <span data-d-streaming-word=\"\">algorytmem<\/span> <span data-d-streaming-word=\"\">w<\/span> <span data-d-streaming-word=\"\">wi\u0119kszo\u015bci<\/span> <span data-d-streaming-word=\"\">przypadk\u00f3w.<\/span><\/p>\n<\/div>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Dobrze<\/span> <span data-d-streaming-word=\"\">sprawdza<\/span> <span data-d-streaming-word=\"\">si\u0119<\/span> <span data-d-streaming-word=\"\">przy<\/span> <span data-d-streaming-word=\"\">du\u017cych<\/span> <span data-d-streaming-word=\"\">zbiorach<\/span> <span data-d-streaming-word=\"\">danych.<\/span><\/p>\n<\/div>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Zazwyczaj<\/span> <span data-d-streaming-word=\"\">nie<\/span> <span data-d-streaming-word=\"\">wymaga<\/span> <span data-d-streaming-word=\"\">du\u017cej<\/span> <span data-d-streaming-word=\"\">dodatkowej<\/span> <span data-d-streaming-word=\"\">pami\u0119ci.<\/span><\/p>\n<\/div>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Jest<\/span> <span data-d-streaming-word=\"\">szeroko<\/span> <span data-d-streaming-word=\"\">stosowany<\/span> <span data-d-streaming-word=\"\">w<\/span> <span data-d-streaming-word=\"\">informatyce.<\/span><\/p>\n<\/div>\n<p><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1s688f x14rh7hd xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">Wady:<\/span><\/span><\/p>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Wyb\u00f3r<\/span> <span data-d-streaming-word=\"\">z\u0142ego<\/span> <span data-d-streaming-word=\"\">pivota<\/span> <span data-d-streaming-word=\"\">mo\u017ce<\/span> <span data-d-streaming-word=\"\">znacznie<\/span> <span data-d-streaming-word=\"\">spowolni\u0107<\/span> <span data-d-streaming-word=\"\">sortowanie.<\/span><\/p>\n<\/div>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">W<\/span> <span data-d-streaming-word=\"\">najgorszym<\/span> <span data-d-streaming-word=\"\">przypadku<\/span> <span data-d-streaming-word=\"\">jego<\/span> <span data-d-streaming-word=\"\">dzia\u0142anie<\/span> <span data-d-streaming-word=\"\">mo\u017ce<\/span> <span data-d-streaming-word=\"\">by\u0107<\/span> <span data-d-streaming-word=\"\">wolne.<\/span><\/p>\n<\/div>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Wykorzystuje<\/span> <span data-d-streaming-word=\"\">rekurencj\u0119,<\/span> <span data-d-streaming-word=\"\">czyli<\/span> <span data-d-streaming-word=\"\">wielokrotne<\/span> <span data-d-streaming-word=\"\">wywo\u0142ywanie<\/span> <span data-d-streaming-word=\"\">samej<\/span> <span data-d-streaming-word=\"\">funkcji.<\/span><\/p>\n<\/div>\n<p><span data-d-streaming-word=\"\">5.<\/span> <span data-d-streaming-word=\"\">Z\u0142o\u017cono\u015b\u0107<\/span> <span data-d-streaming-word=\"\">obliczeniowa<\/span> <span data-d-streaming-word=\"\">Quick<\/span> <span data-d-streaming-word=\"\">Sort<\/span><\/p>\n<table class=\"x9f619 xpihzra x1mwwwfo x11v4sto x1drmoe9 xizoxc0 x15km419\">\n<tbody class=\"x9f619 xpihzra\" data-d-component=\"table-section\">\n<tr class=\"x9f619 xpihzra x1w0bn7n x1ywkntj x4q0gm4 x1004a30\" data-d-component=\"table-row\">\n<th class=\"x9f619 xpihzra xkpwil5 x12oo3zp x8r4c90 xeaf4i8 x1yc453h x16dsc37 x1jm3axb xjqpyvm x1goy6gf x3zso59 xu1tuar x18zw0qm x1s688f\" scope=\"col\" data-d-component=\"table-cell\">\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Przypadek<\/span><\/p>\n<\/th>\n<th class=\"x9f619 xpihzra xkpwil5 x12oo3zp x8r4c90 xeaf4i8 x1yc453h x16dsc37 x1jm3axb xjqpyvm x1goy6gf x3zso59 xu1tuar x18zw0qm x1s688f\" scope=\"col\" data-d-component=\"table-cell\">\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Z\u0142o\u017cono\u015b\u0107<\/span><\/p>\n<\/th>\n<\/tr>\n<tr class=\"x9f619 xpihzra x1w0bn7n x1ywkntj x4q0gm4 x1004a30\" data-d-component=\"table-row\">\n<td class=\"x9f619 xpihzra xkpwil5 x12oo3zp x8r4c90 xeaf4i8 x1yc453h x16dsc37 x1jm3axb xjqpyvm x1goy6gf x3zso59 xu1tuar x18zw0qm x1mzt3pk\" data-d-component=\"table-cell\">\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Najlepszy<\/span><\/p>\n<\/td>\n<td class=\"x9f619 xpihzra xkpwil5 x12oo3zp x8r4c90 xeaf4i8 x1yc453h x16dsc37 x1jm3axb xjqpyvm x1goy6gf x3zso59 xu1tuar x18zw0qm x1mzt3pk\" data-d-component=\"table-cell\">\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">O(n<\/span> <span data-d-streaming-word=\"\">log<\/span> <span data-d-streaming-word=\"\">n)<\/span><\/p>\n<\/td>\n<\/tr>\n<tr class=\"x9f619 xpihzra x1w0bn7n x1ywkntj x4q0gm4 x1004a30\" data-d-component=\"table-row\">\n<td class=\"x9f619 xpihzra xkpwil5 x12oo3zp x8r4c90 xeaf4i8 x1yc453h x16dsc37 x1jm3axb xjqpyvm x1goy6gf x3zso59 xu1tuar x18zw0qm x1mzt3pk\" data-d-component=\"table-cell\">\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">\u015aredni<\/span><\/p>\n<\/td>\n<td class=\"x9f619 xpihzra xkpwil5 x12oo3zp x8r4c90 xeaf4i8 x1yc453h x16dsc37 x1jm3axb xjqpyvm x1goy6gf x3zso59 xu1tuar x18zw0qm x1mzt3pk\" data-d-component=\"table-cell\">\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">O(n<\/span> <span data-d-streaming-word=\"\">log<\/span> <span data-d-streaming-word=\"\">n)<\/span><\/p>\n<\/td>\n<\/tr>\n<tr class=\"x9f619 xpihzra x1w0bn7n x1ywkntj x4q0gm4 x1004a30\" data-d-component=\"table-row\">\n<td class=\"x9f619 xpihzra xkpwil5 x12oo3zp x8r4c90 xeaf4i8 x1yc453h x16dsc37 x1jm3axb xjqpyvm x1goy6gf x3zso59 xu1tuar x18zw0qm x1mzt3pk\" data-d-component=\"table-cell\">\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">Najgorszy<\/span><\/p>\n<\/td>\n<td class=\"x9f619 xpihzra xkpwil5 x12oo3zp x8r4c90 xeaf4i8 x1yc453h x16dsc37 x1jm3axb xjqpyvm x1goy6gf x3zso59 xu1tuar x18zw0qm x1mzt3pk\" data-d-component=\"table-cell\">\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd\" data-d-component=\"text\"><span data-d-streaming-word=\"\">O(n\u00b2)<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<p><span data-d-streaming-word=\"\">Oznaczenie<\/span> <code class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xdj266r x15eiy0f x1lziwak x15472z4 x15bjb6t xt0psk2 x1bng3s8 x11xefk2 x109r6dy xptor0k x1gojbwh xk50ysn x17etxam x1cwmb0u xlzvbmf\" data-d-component=\"code\"><span data-d-streaming-word=\"\">n<\/span><\/code> <span data-d-streaming-word=\"\">oznacza<\/span> <span data-d-streaming-word=\"\">liczb\u0119<\/span> <span data-d-streaming-word=\"\">element\u00f3w<\/span> <span data-d-streaming-word=\"\">do<\/span> <span data-d-streaming-word=\"\">posortowania.<\/span><\/p>\n<p><span class=\"x1n2onr6 x78zum5 xdt5ytf xeuugli x2lah0s xb3r6kr xorixrz x5lhr3w x16ye13r xdj266r x15eiy0f x1lziwak x15472z4\" role=\"presentation\" data-d-component=\"favicon\"><img decoding=\"async\" class=\"x10l6tqk x10a8y8t x1lliihq xh8yej3 x5yr21d xorixrz xqz5vs7 x9kvfbb x1hc1fzr\" draggable=\"false\" src=\"https:\/\/www.google.com\/s2\/favicons?domain=https:\/\/xlinux.nist.gov&amp;sz=32\" data-loaded=\"\" \/><\/span><\/p>\n<p><span class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1ivwg07 x16p4esa x14rh7hd xeuugli xuxw1ft xb3r6kr x104kibb x1ua5tub xlyipyv x1yhjpo9 xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">xlinux.nist.gov<\/span><\/span><\/p>\n<p><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1ivwg07 x16p4esa x14rh7hd xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">+1<\/span><\/span><\/p>\n<p><strong>6. Linki do stron<\/strong><\/p>\n<p><span data-d-streaming-word=\"\">Oto<\/span> <span data-d-streaming-word=\"\">przydatne<\/span> <span data-d-streaming-word=\"\">materia\u0142y<\/span> <span data-d-streaming-word=\"\">edukacyjne:<\/span><\/p>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span class=\"x1jl2vj1 xjp7ctv\"><span id=\":in-1l:-trigger\" class=\"x12zg6f2 x173q44a x1mad691 x1us0nzq xa68b5s xjyslct x11g6tue x1wty727 x1ghz6dp x1717udv xln7xf2 x1heor9g x16tdsg8 x1hl2dhg x193iq5w x1ypdohk x1tad0hs x7s97pk x10rsbr3 x1dk13hf x6s0dn4 xt0psk2 xt7dq6l x11njtxf xdj266r x15eiy0f x1lziwak x15472z4\" tabindex=\"0\" role=\"button\" aria-haspopup=\"dialog\" aria-expanded=\"false\" aria-controls=\":in-1l:-content\" data-d-component=\"popover-trigger\" data-d-inline-text=\"\" data-state=\"closed\"><span class=\"xjp7ctv\"><a class=\"x1heor9g x1fo6w9r x1w93dhw x1rh0hwf x1tp41rw xymkii4 x1r8a4m5 xdj266r x15eiy0f x1lziwak x15472z4\" href=\"https:\/\/zpe.gov.pl\/a\/przeczytaj\/D30bZjdxJ?utm_source=chatgpt.com\" target=\"_blank\" rel=\"noopener noreferrer\" data-d-component=\"link\"><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd xujl8zx xyi4chj xrys4gj x15t23oz x1479xdx xi2nhp4 x1o8g8ls xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">Zintegrowana<\/span> <span data-d-streaming-word=\"\">Platforma<\/span> <span data-d-streaming-word=\"\">Edukacyjna<\/span> <span data-d-streaming-word=\"\">\u2013<\/span> <span data-d-streaming-word=\"\">Sortowanie<\/span><\/span><span class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd x1rg5ohu x193iq5w x5lhr3w xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd xujl8zx xyi4chj xrys4gj x15t23oz x1479xdx xi2nhp4 x1o8g8ls xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">szybkie<\/span><\/span><\/span><\/a><\/span><\/span><\/span> <span data-d-streaming-word=\"\">\u2013<\/span> <span data-d-streaming-word=\"\">wyja\u015bnienie<\/span> <span data-d-streaming-word=\"\">algorytmu<\/span> <span data-d-streaming-word=\"\">w<\/span> <span data-d-streaming-word=\"\">j\u0119zyku<\/span> <span data-d-streaming-word=\"\">polskim.<\/span><\/p>\n<\/div>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span class=\"x1jl2vj1 xjp7ctv\"><span id=\":in-1o:-trigger\" class=\"x12zg6f2 x173q44a x1mad691 x1us0nzq xa68b5s xjyslct x11g6tue x1wty727 x1ghz6dp x1717udv xln7xf2 x1heor9g x16tdsg8 x1hl2dhg x193iq5w x1ypdohk x1tad0hs x7s97pk x10rsbr3 x1dk13hf x6s0dn4 xt0psk2 xt7dq6l x11njtxf xdj266r x15eiy0f x1lziwak x15472z4\" tabindex=\"0\" role=\"button\" aria-haspopup=\"dialog\" aria-expanded=\"false\" aria-controls=\":in-1o:-content\" data-d-component=\"popover-trigger\" data-d-inline-text=\"\" data-state=\"closed\"><span class=\"xjp7ctv\"><a class=\"x1heor9g x1fo6w9r x1w93dhw x1rh0hwf x1tp41rw xymkii4 x1r8a4m5 xdj266r x15eiy0f x1lziwak x15472z4\" href=\"https:\/\/zpe.gov.pl\/watek\/LPAT886K9Q\/200\/a\/algorytm-sortowania\/DBR4TUSLK?utm_source=chatgpt.com\" target=\"_blank\" rel=\"noopener noreferrer\" data-d-component=\"link\"><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd xujl8zx xyi4chj xrys4gj x15t23oz x1479xdx xi2nhp4 x1o8g8ls xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">ZPE<\/span> <span data-d-streaming-word=\"\">\u2013<\/span> <span data-d-streaming-word=\"\">Metoda<\/span><\/span><span class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd x1rg5ohu x193iq5w x5lhr3w xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd xujl8zx xyi4chj xrys4gj x15t23oz x1479xdx xi2nhp4 x1o8g8ls xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">Quicksort<\/span><\/span><\/span><\/a><\/span><\/span><\/span> <span data-d-streaming-word=\"\">\u2013<\/span> <span data-d-streaming-word=\"\">opis<\/span> <span data-d-streaming-word=\"\">dzia\u0142ania<\/span> <span data-d-streaming-word=\"\">i<\/span> <span data-d-streaming-word=\"\">animacja<\/span> <span data-d-streaming-word=\"\">algorytmu.<\/span><\/p>\n<\/div>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span class=\"x1jl2vj1 xjp7ctv\"><span id=\":in-1r:-trigger\" class=\"x12zg6f2 x173q44a x1mad691 x1us0nzq xa68b5s xjyslct x11g6tue x1wty727 x1ghz6dp x1717udv xln7xf2 x1heor9g x16tdsg8 x1hl2dhg x193iq5w x1ypdohk x1tad0hs x7s97pk x10rsbr3 x1dk13hf x6s0dn4 xt0psk2 xt7dq6l x11njtxf xdj266r x15eiy0f x1lziwak x15472z4\" tabindex=\"0\" role=\"button\" aria-haspopup=\"dialog\" aria-expanded=\"false\" aria-controls=\":in-1r:-content\" data-d-component=\"popover-trigger\" data-d-inline-text=\"\" data-state=\"closed\"><span class=\"xjp7ctv\"><a class=\"x1heor9g x1fo6w9r x1w93dhw x1rh0hwf x1tp41rw xymkii4 x1r8a4m5 xdj266r x15eiy0f x1lziwak x15472z4\" href=\"https:\/\/xlinux.nist.gov\/dads\/HTML\/quicksort.html?utm_source=chatgpt.com\" target=\"_blank\" rel=\"noopener noreferrer\" data-d-component=\"link\"><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd xujl8zx xyi4chj xrys4gj x15t23oz x1479xdx xi2nhp4 x1o8g8ls xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">NIST<\/span> <span data-d-streaming-word=\"\">\u2013<\/span><\/span><span class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd x1rg5ohu x193iq5w x5lhr3w xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd xujl8zx xyi4chj xrys4gj x15t23oz x1479xdx xi2nhp4 x1o8g8ls xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">Quicksort<\/span><\/span><\/span><\/a><\/span><\/span><\/span> <span data-d-streaming-word=\"\">\u2013<\/span> <span data-d-streaming-word=\"\">definicja<\/span> <span data-d-streaming-word=\"\">i<\/span> <span data-d-streaming-word=\"\">z\u0142o\u017cono\u015b\u0107<\/span> <span data-d-streaming-word=\"\">algorytmu<\/span> <span data-d-streaming-word=\"\">w<\/span> <span data-d-streaming-word=\"\">j\u0119zyku<\/span> <span data-d-streaming-word=\"\">angielskim.<\/span><\/p>\n<\/div>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span class=\"x1jl2vj1 xjp7ctv\"><span id=\":in-1u:-trigger\" class=\"x12zg6f2 x173q44a x1mad691 x1us0nzq xa68b5s xjyslct x11g6tue x1wty727 x1ghz6dp x1717udv xln7xf2 x1heor9g x16tdsg8 x1hl2dhg x193iq5w x1ypdohk x1tad0hs x7s97pk x10rsbr3 x1dk13hf x6s0dn4 xt0psk2 xt7dq6l x11njtxf xdj266r x15eiy0f x1lziwak x15472z4\" tabindex=\"0\" role=\"button\" aria-haspopup=\"dialog\" aria-expanded=\"false\" aria-controls=\":in-1u:-content\" data-d-component=\"popover-trigger\" data-d-inline-text=\"\" data-state=\"closed\"><span class=\"xjp7ctv\"><a class=\"x1heor9g x1fo6w9r x1w93dhw x1rh0hwf x1tp41rw xymkii4 x1r8a4m5 xdj266r x15eiy0f x1lziwak x15472z4\" href=\"https:\/\/www.cs.hmc.edu\/cs70\/lessons\/week07\/lesson3\/bigoandomega\/qsort\/?utm_source=chatgpt.com\" target=\"_blank\" rel=\"noopener noreferrer\" data-d-component=\"link\"><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd xujl8zx xyi4chj xrys4gj x15t23oz x1479xdx xi2nhp4 x1o8g8ls xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">Quicksort<\/span><\/span><span class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd x1rg5ohu x193iq5w x5lhr3w xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd xujl8zx xyi4chj xrys4gj x15t23oz x1479xdx xi2nhp4 x1o8g8ls xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">Explained<\/span><\/span><\/span><\/a><\/span><\/span><\/span> <span data-d-streaming-word=\"\">\u2013<\/span> <span data-d-streaming-word=\"\">dok\u0142adniejsze<\/span> <span data-d-streaming-word=\"\">wyja\u015bnienie<\/span> <span data-d-streaming-word=\"\">krok<\/span> <span data-d-streaming-word=\"\">po<\/span> <span data-d-streaming-word=\"\">kroku.<\/span><\/p>\n<\/div>\n<div>\n<p class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x1lliihq x14rh7hd xg07evd\" data-d-component=\"text\"><span class=\"x1jl2vj1 xjp7ctv\"><span id=\":in-1x:-trigger\" class=\"x12zg6f2 x173q44a x1mad691 x1us0nzq xa68b5s xjyslct x11g6tue x1wty727 x1ghz6dp x1717udv xln7xf2 x1heor9g x16tdsg8 x1hl2dhg x193iq5w x1ypdohk x1tad0hs x7s97pk x10rsbr3 x1dk13hf x6s0dn4 xt0psk2 xt7dq6l x11njtxf xdj266r x15eiy0f x1lziwak x15472z4\" tabindex=\"0\" role=\"button\" aria-haspopup=\"dialog\" aria-expanded=\"false\" aria-controls=\":in-1x:-content\" data-d-component=\"popover-trigger\" data-d-inline-text=\"\" data-state=\"closed\"><span class=\"xjp7ctv\"><a class=\"x1heor9g x1fo6w9r x1w93dhw x1rh0hwf x1tp41rw xymkii4 x1r8a4m5 xdj266r x15eiy0f x1lziwak x15472z4\" href=\"https:\/\/web.stanford.edu\/class\/archive\/cs\/cs106b\/cs106b.1262\/lectures\/19-sorting\/?utm_source=chatgpt.com\" target=\"_blank\" rel=\"noopener noreferrer\" data-d-component=\"link\"><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd xujl8zx xyi4chj xrys4gj x15t23oz x1479xdx xi2nhp4 x1o8g8ls xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">Stanford<\/span> <span data-d-streaming-word=\"\">University<\/span> <span data-d-streaming-word=\"\">\u2013<\/span> <span data-d-streaming-word=\"\">Sorting<\/span><\/span><span class=\"x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd x1rg5ohu x193iq5w x5lhr3w xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span class=\"xt0psk2 x1ghz6dp x1717udv x1wty727 x1pd3egz x4gjf66 x15eiy0f x1lziwak x15472z4 x1qlqyl8 x15bjb6t x14rh7hd xujl8zx xyi4chj xrys4gj x15t23oz x1479xdx xi2nhp4 x1o8g8ls xdj266r\" data-d-component=\"text\" data-d-inline=\"\"><span data-d-streaming-word=\"\">Algorithms<\/span><\/span><\/span><\/a><\/span><\/span><\/span> <span data-d-streaming-word=\"\">\u2013<\/span> <span data-d-streaming-word=\"\">materia\u0142<\/span> <span data-d-streaming-word=\"\">akademicki<\/span> <span data-d-streaming-word=\"\">dotycz\u0105cy<\/span> <span data-d-streaming-word=\"\">sortowania.<\/span><\/p>\n<\/div>\n<\/section>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<h2 class=\"x1ghz6dp x1717udv x1wty727 x4gjf66 xce2ely xvmwfg3 x1lziwak x15472z4 x1603h9y xladpa3 x1lliihq x1s688f x14rh7hd\" data-d-component=\"title\"><span data-d-streaming-word=\"\">diagram<\/span> <span data-d-streaming-word=\"\">organizacyjny<\/span><\/h2>\n<p data-d-component=\"text\"><img decoding=\"async\" class=\"alignnone wp-image-1210\" src=\"https:\/\/4cpit.myuniversity.pl\/wp-content\/uploads\/2026\/11\/Zrzut-ekranu-2026-11-17-150723-300x263.png\" alt=\"\" width=\"481\" height=\"422\" srcset=\"https:\/\/4cpit.myuniversity.pl\/wp-content\/uploads\/2026\/11\/Zrzut-ekranu-2026-11-17-150723-300x263.png 300w, https:\/\/4cpit.myuniversity.pl\/wp-content\/uploads\/2026\/11\/Zrzut-ekranu-2026-11-17-150723-768x673.png 768w, https:\/\/4cpit.myuniversity.pl\/wp-content\/uploads\/2026\/11\/Zrzut-ekranu-2026-11-17-150723.png 774w\" sizes=\"(max-width: 481px) 100vw, 481px\" \/><\/p>\n<p data-d-component=\"text\"><strong>Diagram (<a id=\"mwBA\" title=\"J\u0119zyk grecki\" href=\"https:\/\/pl.wikipedia.org\/wiki\/J\u0119zyk_grecki\" rel=\"mw:WikiLink\">gr.<\/a> \u03b4\u03b9\u03ac\u03b3\u03c1\u03b1\u03bc\u03bc\u03b1 \u2013 zarys, <a id=\"mwBg\" title=\"Figura geometryczna\" href=\"https:\/\/pl.wikipedia.org\/wiki\/Figura_geometryczna\" rel=\"mw:WikiLink\">figura geometryczna<\/a>) \u2013 uproszczona reprezentacja graficzna pewnych pomys\u0142\u00f3w, <a id=\"mwBw\" title=\"Idea\" href=\"https:\/\/pl.wikipedia.org\/wiki\/Idea\" rel=\"mw:WikiLink\">idei<\/a>, <a id=\"mwCA\" title=\"Konstrukcja\" href=\"https:\/\/pl.wikipedia.org\/wiki\/Konstrukcja\" rel=\"mw:WikiLink\">konstrukcji<\/a>, zale\u017cno\u015bci, <a id=\"mwCQ\" title=\"Statystyka\" href=\"https:\/\/pl.wikipedia.org\/wiki\/Statystyka\" rel=\"mw:WikiLink\">danych statystycznych<\/a>, b\u0105d\u017a struktur <a id=\"mwCg\" title=\"Anatomia\" href=\"https:\/\/pl.wikipedia.org\/wiki\/Anatomia\" rel=\"mw:WikiLink\">anatomicznych<\/a>, wykorzystywana we wszystkich dziedzinach \u017cycia do obrazowej reprezentacji wiedzy. Cz\u0142owiek jest istot\u0105, kt\u00f3ra wi\u0119kszo\u015b\u0107 informacji o otoczeniu czerpie ze zmys\u0142u <a id=\"mwCw\" title=\"\" href=\"https:\/\/pl.wikipedia.org\/wiki\/Wzrok\" rel=\"mw:WikiLink\">wzroku<\/a>. Ludzkie <a id=\"mwDA\" title=\"Oko\" href=\"https:\/\/pl.wikipedia.org\/wiki\/Oko\" rel=\"mw:WikiLink\">oczy<\/a> s\u0105 bardzo wra\u017cliwe na kszta\u0142ty i kolory. Je\u017celi przekaz, kt\u00f3ry da si\u0119 zawrze\u0107 w <a id=\"mwDQ\" title=\"S\u0142owo\" href=\"https:\/\/pl.wikipedia.org\/wiki\/S\u0142owo\" rel=\"mw:WikiLink\">s\u0142owach<\/a>, zostanie przedstawiony na kolorowym diagramie, to dla odbiorc\u00f3w stanie si\u0119 on \u0142atwiejszy do zrozumienia. Pewne typy <a id=\"mwDg\" title=\"Wykres\" href=\"https:\/\/pl.wikipedia.org\/wiki\/Wykres\" rel=\"mw:WikiLink\">wykres\u00f3w<\/a> zwyczajowo nazywane s\u0105 diagramami.<\/strong><\/p>\n<p><strong><em>link do tekstu<\/em><\/strong>: https:\/\/pl.wikipedia.org\/wiki\/Diagram<\/p>\n","protected":false},"excerpt":{"rendered":"<p>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; \u015arodowisko pracy dla przedmiotu informatyka 22.09.2026r. \u2013 obejmuje zar\u00f3wno fizyczne wyposa\u017cenie pracowni, jak i cyfrowe oprogramowanie oraz zasady bezpiecze\u0144stwa. Cyberbezpiecze\u0144stwo to ochrona system\u00f3w komputerowych, sieci, urz\u0105dze\u0144 oraz danych przed atakami, uszkodzeniem lub nieautoryzowanym dost\u0119pem. Przyk\u0142ady cyberprzest\u0119pstw: Phishing \u2013 wy\u0142udzanie danych, np. hase\u0142 lub danych karty p\u0142atniczej za pomoc\u0105 fa\u0142szywych wiadomo\u015bci. [&hellip;]<\/p>\n","protected":false},"author":7,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-313","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/4cpit.myuniversity.pl\/index.php?rest_route=\/wp\/v2\/pages\/313","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/4cpit.myuniversity.pl\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/4cpit.myuniversity.pl\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/4cpit.myuniversity.pl\/index.php?rest_route=\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"https:\/\/4cpit.myuniversity.pl\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=313"}],"version-history":[{"count":20,"href":"https:\/\/4cpit.myuniversity.pl\/index.php?rest_route=\/wp\/v2\/pages\/313\/revisions"}],"predecessor-version":[{"id":1256,"href":"https:\/\/4cpit.myuniversity.pl\/index.php?rest_route=\/wp\/v2\/pages\/313\/revisions\/1256"}],"wp:attachment":[{"href":"https:\/\/4cpit.myuniversity.pl\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=313"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}