[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:06.91,0:00:09.18,Default,,0000,0000,0000,,Az egyetemi könyvtárban dolgozol.
Dialogue: 0,0:00:09.18,0:00:11.40,Default,,0000,0000,0000,,Napod már a vége felé közeledik,
Dialogue: 0,0:00:11.40,0:00:18.01,Default,,0000,0000,0000,,amikor hirtelen befut egy 1280\Nkülönböző könyvből álló szállítmány.
Dialogue: 0,0:00:18.01,0:00:21.69,Default,,0000,0000,0000,,A könyveket egy vonalban,\Negymás mellé rakják le,
Dialogue: 0,0:00:21.69,0:00:23.29,Default,,0000,0000,0000,,de rendezetlen az egész,
Dialogue: 0,0:00:23.29,0:00:27.03,Default,,0000,0000,0000,,és az automatikus\Nosztályozó rendszer elromlott.
Dialogue: 0,0:00:27.03,0:00:29.67,Default,,0000,0000,0000,,Ha ez még nem lenne elég,\Nholnap tanítási nap,
Dialogue: 0,0:00:29.67,0:00:32.00,Default,,0000,0000,0000,,így az első dolog reggel az lesz,
Dialogue: 0,0:00:32.00,0:00:36.56,Default,,0000,0000,0000,,hogy tanulók tömegei fogják\Nezeket a könyveket keresni.
Dialogue: 0,0:00:36.56,0:00:39.49,Default,,0000,0000,0000,,Hogyan tudod őket időben elrendezni?
Dialogue: 0,0:00:39.49,0:00:44.78,Default,,0000,0000,0000,,Kezdhetnénk úgy, hogy az egyik végéről\Nfelveszed az első két könyvet.
Dialogue: 0,0:00:44.78,0:00:48.63,Default,,0000,0000,0000,,Ha azok sorrendben vannak,\Nhagyd úgy, ahogy voltak.
Dialogue: 0,0:00:48.63,0:00:50.92,Default,,0000,0000,0000,,Máskülönben felcseréljük őket.
Dialogue: 0,0:00:50.92,0:00:53.22,Default,,0000,0000,0000,,Majd jön a második, harmadik pár,
Dialogue: 0,0:00:53.22,0:00:54.88,Default,,0000,0000,0000,,a folyamat ismétlődik.
Dialogue: 0,0:00:54.88,0:00:57.94,Default,,0000,0000,0000,,Ezt egészen addig folytatod,\Namíg a sor végére érsz.
Dialogue: 0,0:00:57.94,0:01:01.18,Default,,0000,0000,0000,,Lesz, hogy az utolsónak szánt\Nkönyv kerül a kezedbe,
Dialogue: 0,0:01:01.18,0:01:04.71,Default,,0000,0000,0000,,és addig teszed a mögötte\Nlévő könyvek után,
Dialogue: 0,0:01:04.71,0:01:09.28,Default,,0000,0000,0000,,amíg oda nem érsz,\Nahová az tartozik, a végére.
Dialogue: 0,0:01:09.28,0:01:12.22,Default,,0000,0000,0000,,Majd a folyamat újraindul, kezded elölről,
Dialogue: 0,0:01:12.22,0:01:15.51,Default,,0000,0000,0000,,hogy az utolsó előtti könyv is\Nhelyére kerüljön,
Dialogue: 0,0:01:15.51,0:01:18.82,Default,,0000,0000,0000,,ez addig megy, míg mindegyik rendben lesz.
Dialogue: 0,0:01:18.82,0:01:21.86,Default,,0000,0000,0000,,Ezt a módszert\Nbuborékrendezésnek hívjuk.
Dialogue: 0,0:01:21.86,0:01:24.16,Default,,0000,0000,0000,,Egyszerű, viszont lassú.
Dialogue: 0,0:01:24.16,0:01:29.33,Default,,0000,0000,0000,,Első körben 1279-szer veted őket össze,
Dialogue: 0,0:01:29.33,0:01:33.62,Default,,0000,0000,0000,,majd 1278-szer és így tovább,
Dialogue: 0,0:01:33.62,0:01:38.54,Default,,0000,0000,0000,,összesen 818 560-szor csinálod meg.
Dialogue: 0,0:01:38.54,0:01:44.27,Default,,0000,0000,0000,,Ha másodpercenként egyet vetnél össze,\Na folyamat kilenc napig tartana.
Dialogue: 0,0:01:44.27,0:01:48.57,Default,,0000,0000,0000,,A másik módszer az lehetne,\Nhogy az első két könyvvel kezdenél.
Dialogue: 0,0:01:48.57,0:01:53.73,Default,,0000,0000,0000,,Majd hozzávennéd a harmadikat,\Nés összevetnéd a második helyen lévővel.
Dialogue: 0,0:01:53.73,0:01:57.17,Default,,0000,0000,0000,,Ha azt a második hely illeti meg,\Nmegcseréled őket,
Dialogue: 0,0:01:57.17,0:01:59.64,Default,,0000,0000,0000,,majd az első helyen lévővel veted össze,
Dialogue: 0,0:01:59.64,0:02:01.68,Default,,0000,0000,0000,,és ha kell, megint megcseréled.
Dialogue: 0,0:02:01.68,0:02:03.88,Default,,0000,0000,0000,,Eddig sorba raktad az első három könyvet.
Dialogue: 0,0:02:03.88,0:02:07.73,Default,,0000,0000,0000,,Adj hozzá mindig egy könyvet\Na már rendezettekhez,
Dialogue: 0,0:02:07.73,0:02:11.81,Default,,0000,0000,0000,,vesd össze és cseréld meg\Naz új könyvet az előtt lévővel,
Dialogue: 0,0:02:11.81,0:02:16.00,Default,,0000,0000,0000,,amíg a sorba rakott könyvek között\Nhelyére nem kerül.
Dialogue: 0,0:02:16.00,0:02:18.21,Default,,0000,0000,0000,,Ezt beszúrásos rendezésnek hívjuk.
Dialogue: 0,0:02:18.21,0:02:22.94,Default,,0000,0000,0000,,A buborékrendezéssel ellentétben\Nitt nem kell minden könyvet összevetni.
Dialogue: 0,0:02:22.94,0:02:26.95,Default,,0000,0000,0000,,Arra számíthatunk,\Nhogy átlagosan egy-egy könyvet
Dialogue: 0,0:02:26.95,0:02:29.41,Default,,0000,0000,0000,,csak az előttük lévők\Nfelével kell összevetni.
Dialogue: 0,0:02:29.41,0:02:32.12,Default,,0000,0000,0000,,Ebben az esetben az összevetések száma
Dialogue: 0,0:02:32.12,0:02:35.98,Default,,0000,0000,0000,,409 280 lenne,
Dialogue: 0,0:02:35.98,0:02:38.14,Default,,0000,0000,0000,,majdnem öt napig tartana.
Dialogue: 0,0:02:38.14,0:02:40.62,Default,,0000,0000,0000,,Még mindig túl sokszor veted őket össze.
Dialogue: 0,0:02:40.62,0:02:42.52,Default,,0000,0000,0000,,Íme, egy jobb ötlet:
Dialogue: 0,0:02:42.52,0:02:44.88,Default,,0000,0000,0000,,Véletlenszerűen kiveszel egy könyvet.
Dialogue: 0,0:02:44.88,0:02:49.61,Default,,0000,0000,0000,,Nevezd el válaszelemnek,\Nés vessük össze mindegyik könyvvel.
Dialogue: 0,0:02:49.61,0:02:51.52,Default,,0000,0000,0000,,Majd válaszd szét a sort úgy,
Dialogue: 0,0:02:51.52,0:02:55.67,Default,,0000,0000,0000,,hogy a válaszelem\Nelőtti könyvek bal oldalra,
Dialogue: 0,0:02:55.67,0:02:58.82,Default,,0000,0000,0000,,az utána következők pedig\Njobb oldalra mennek.
Dialogue: 0,0:02:58.82,0:03:00.42,Default,,0000,0000,0000,,Rengeteg időt spóroltál,
Dialogue: 0,0:03:00.42,0:03:03.84,Default,,0000,0000,0000,,hogy többet nem veted össze\Na baloldali könyveket
Dialogue: 0,0:03:03.84,0:03:07.24,Default,,0000,0000,0000,,a jobboldaliakkal.
Dialogue: 0,0:03:07.24,0:03:09.66,Default,,0000,0000,0000,,Most csak a baloldaliakat nézve,
Dialogue: 0,0:03:09.66,0:03:12.54,Default,,0000,0000,0000,,újabb válaszelemet vehetsz ki,
Dialogue: 0,0:03:12.54,0:03:17.27,Default,,0000,0000,0000,,és elkülönítheted az előtte\Nés az utána jövő könyveket.
Dialogue: 0,0:03:17.27,0:03:19.74,Default,,0000,0000,0000,,Addig osztasz további\Nkisebb válaszelemekre,
Dialogue: 0,0:03:19.74,0:03:22.38,Default,,0000,0000,0000,,amíg sok-sok kis válaszfal nem lesz,
Dialogue: 0,0:03:22.38,0:03:27.76,Default,,0000,0000,0000,,melyek között más módszerrel,\Npl. beszúrásos rendezéssel rendet teszünk.
Dialogue: 0,0:03:27.76,0:03:32.93,Default,,0000,0000,0000,,Egy-egy elválasztáshoz\N1280 összevetés kell.
Dialogue: 0,0:03:32.93,0:03:35.47,Default,,0000,0000,0000,,Ha válaszelemeid egyenlő távolságra rakod,
Dialogue: 0,0:03:35.47,0:03:41.26,Default,,0000,0000,0000,,ha minden tizedik könyvhöz\Nteszünk egy válaszfalat, ami 128 darab,
Dialogue: 0,0:03:41.26,0:03:43.95,Default,,0000,0000,0000,,úgy hét kör kell vagy 8960 másodperc.
Dialogue: 0,0:03:43.95,0:03:48.74,Default,,0000,0000,0000,,A válaszfalak közötti rendezés\Negyenként 22 másodpercet venne igénybe.
Dialogue: 0,0:03:48.74,0:03:51.82,Default,,0000,0000,0000,,Ezzel az ún. gyorsrendezéssel\Negészében véve
Dialogue: 0,0:03:51.82,0:03:54.88,Default,,0000,0000,0000,,három órán belül\Nsorba lehet rakni a könyveket.
Dialogue: 0,0:03:54.88,0:03:55.100,Default,,0000,0000,0000,,De van hátulütője.
Dialogue: 0,0:03:55.100,0:03:59.58,Default,,0000,0000,0000,,A válaszelemek aránytalanságával\Nnem spórolnál semmit.
Dialogue: 0,0:03:59.58,0:04:01.48,Default,,0000,0000,0000,,Szerencsére ez ritkán történik.
Dialogue: 0,0:04:01.48,0:04:04.91,Default,,0000,0000,0000,,Ezért van, hogy a gyorsrendezés\Nma az egyik leghatékonyabb,
Dialogue: 0,0:04:04.91,0:04:06.92,Default,,0000,0000,0000,,programozók által használt módszer.
Dialogue: 0,0:04:06.92,0:04:10.85,Default,,0000,0000,0000,,Például ezzel rakják sorba ár szerint\Nonline boltok készletét,
Dialogue: 0,0:04:10.85,0:04:14.86,Default,,0000,0000,0000,,vagy benzinkutakat listáznak ki\Negy adott helytől
Dialogue: 0,0:04:14.86,0:04:16.38,Default,,0000,0000,0000,,távolság szerint.
Dialogue: 0,0:04:16.38,0:04:20.41,Default,,0000,0000,0000,,Esetedben a rendezés után\Nmaradt még időd.
Dialogue: 0,0:04:20.41,0:04:22.67,Default,,0000,0000,0000,,Csak egy újabb rázós nap a könyvtárban.