Vadovėlis/Paieška ir Rikiavimas - Versijų istorija

ArturasNik 14:41, 28 birželio 2023

2023-06-28T14:41:25Z

← Ankstesnė versija		17:41, 28 birželio 2023 versija
1 eilutė:		1 eilutė:
			{{navigation \|previous=Daugiau apie sąrašus\|next=Daugiau apie tekstines eilutes}}

	Atlikęs praeito skyriaus uždavinius, jau daug žinai apie sąrašo sukūrimą ir visus bazinius sąrašo metodus. Dabar pasinaudosime įgytomis žiniomis ir susipažinsime su labai dažnai sutinkamais uždaviniais: paieška ir rikiavimas.		Atlikęs praeito skyriaus uždavinius, jau daug žinai apie sąrašo sukūrimą ir visus bazinius sąrašo metodus. Dabar pasinaudosime įgytomis žiniomis ir susipažinsime su labai dažnai sutinkamais uždaviniais: paieška ir rikiavimas.

225 eilutė:		227 eilutė:
	Šio pavyzdžio rezultatas:		Šio pavyzdžio rezultatas:
	[1, 1, 2, 3, 4, 5, 5, 6, 9]		[1, 1, 2, 3, 4, 5, 5, 6, 9]

			{{navigation \|previous=Daugiau apie sąrašus\|next=Daugiau apie tekstines eilutes}}
			[[Category:Python Vadovėlis]]

Monika: /* Suliejimo rikiavimas (Merge sort) */

2023-06-28T13:08:29Z

Suliejimo rikiavimas (Merge sort)

← Ankstesnė versija		16:08, 28 birželio 2023 versija
223 eilutė:		223 eilutė:
	Šis pavyzdys naudoja dvi funkcijas: <code>suliejimo_rikiavimas</code> ir <code>suliejimas</code>. <code>suliejimo_rikiavimas</code> funkcija atlieka dalinimo ir rekursyvaus rikiavimo žingsnius, o <code>suliejimas</code> funkcija atlieka surikiuotų dalių sujungimą.		Šis pavyzdys naudoja dvi funkcijas: <code>suliejimo_rikiavimas</code> ir <code>suliejimas</code>. <code>suliejimo_rikiavimas</code> funkcija atlieka dalinimo ir rekursyvaus rikiavimo žingsnius, o <code>suliejimas</code> funkcija atlieka surikiuotų dalių sujungimą.

	~~Rezultatas šio~~ pavyzdžio ~~bus~~:		Šio pavyzdžio rezultatas:
	[1, 1, 2, 3, 4, 5, 5, 6, 9]		[1, 1, 2, 3, 4, 5, 5, 6, 9]

Monika: /* Greitasis rikiavimas (Quicksort) */

2023-06-28T13:07:42Z

Greitasis rikiavimas (Quicksort)

← Ankstesnė versija		16:07, 28 birželio 2023 versija
119 eilutė:		119 eilutė:
	Greitasis rikiavimas yra plačiai naudojamas rikiavimo algoritmas, kuriame taikomas "skaldyk ir valdyk" metodas. Jis veikia iš masyvo (arba sąrašo) išrenkant ašinį elementą ir kitus elementus suskirstant į du papildomus masyvus pagal tai, ar jie mažesni, ar didesni už ašinį elementą. Tada šis procesas rekursiškai kartojamas kiekviename pogrupyje.		Greitasis rikiavimas yra plačiai naudojamas rikiavimo algoritmas, kuriame taikomas "skaldyk ir valdyk" metodas. Jis veikia iš masyvo (arba sąrašo) išrenkant ašinį elementą ir kitus elementus suskirstant į du papildomus masyvus pagal tai, ar jie mažesni, ar didesni už ašinį elementą. Tada šis procesas rekursiškai kartojamas kiekviename pogrupyje.

	Štai ~~"Quicksort"~~ funkcijos pavyzdys "Python" kalba:		Štai greitojo rikiavimo funkcijos pavyzdys "Python" kalba:

	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	def ~~quicksort~~(masyvas):		def greitasis_rikiavimas(masyvas):
	mažiau = []		mažiau = []
	lygus = []		lygus = []
136 eilutė:		136 eilutė:
	daugiau.append(x)		daugiau.append(x)
	# neužmiršk grąžinti rezultato!		# neužmiršk grąžinti rezultato!
	return ~~quicksort~~(mažiau) + lygus + ~~quicksort~~(daugiau)		return greitasis_rikiavimas(mažiau) + lygus + greitasis_rikiavimas(daugiau)
	# Atkreipk dėmesį, kad naudojame `lygus`, o ne `ašis`		# Atkreipk dėmesį, kad naudojame `lygus`, o ne `ašis`
	else:		else:
154 eilutė:		154 eilutė:
	Tai vadinama ''dalijimo procesu''. Po šio proceso turime tris naujus sąrašus: '''mažiau''', '''lygus''' ir '''daugiau''', kurie yra dalinai surikiuoti (mažesni už '''ašis''', lygūs '''ašis''' ir didesni už '''ašis''').		Tai vadinama ''dalijimo procesu''. Po šio proceso turime tris naujus sąrašus: '''mažiau''', '''lygus''' ir '''daugiau''', kurie yra dalinai surikiuoti (mažesni už '''ašis''', lygūs '''ašis''' ir didesni už '''ašis''').

	Toliau funkcija naudoja rekursiją ir kviečia save su <code>mažiau</code> ir <code>daugiau</code> sąrašais, taip pritaikydama dalijimo ir surikiavimo procesą šiems dviejams sąrašams atskirai. Rekursyviai kviečiant save, galiausiai bus pasiektas atvejis, kai sąrašai <code>mažiau</code> ir <code>daugiau</code> bus sudaryti iš nulio arba vieno elemento, o tai reiškia, kad jie jau surikiuoti. Tada funkcija grąžina sudėtą sąrašą: <code>~~quicksort~~(mažiau) + lygus + ~~quicksort~~(daugiau)</code>, kuris sudarys pilnai surikiuotą sąrašą.		Toliau funkcija naudoja rekursiją ir kviečia save su <code>mažiau</code> ir <code>daugiau</code> sąrašais, taip pritaikydama dalijimo ir surikiavimo procesą šiems dviejams sąrašams atskirai. Rekursyviai kviečiant save, galiausiai bus pasiektas atvejis, kai sąrašai <code>mažiau</code> ir <code>daugiau</code> bus sudaryti iš nulio arba vieno elemento, o tai reiškia, kad jie jau surikiuoti. Tada funkcija grąžina sudėtą sąrašą: <code>greitasis_rikiavimas(mažiau) + lygus + greitasis_rikiavimas(daugiau)</code>, kuris sudarys pilnai surikiuotą sąrašą.

	Galutinis rezultatas yra surikiuotas sąrašas, kuris yra grąžinamas iš pradinių sąrašų iškvietimo vietos.		Galutinis rezultatas yra surikiuotas sąrašas, kuris yra grąžinamas iš pradinių sąrašų iškvietimo vietos.

	Pvz. jei iškviečiame funkciją <code>~~quicksort~~([3, 1, 4, 1, 5, 9, 2, 6, 5])</code>, tai gražins <code>[1, 1, 2, 3, 4, 5, 5, 6, 9]</code>, kuris yra pradinis sąrašas surikiuotas didėjimo tvarka.		Pvz. jei iškviečiame funkciją <code>greitasis_rikiavimas([3, 1, 4, 1, 5, 9, 2, 6, 5])</code>, tai gražins <code>[1, 1, 2, 3, 4, 5, 5, 6, 9]</code>, kuris yra pradinis sąrašas surikiuotas didėjimo tvarka.

	== Suliejimo rikiavimas (Merge sort) ==		== Suliejimo rikiavimas (Merge sort) ==

Monika: /* Suliejimo rikiavimas (Merge sort) */

2023-06-28T13:06:59Z

Suliejimo rikiavimas (Merge sort)

← Ankstesnė versija		16:06, 28 birželio 2023 versija
161 eilutė:		161 eilutė:

	== Suliejimo rikiavimas (Merge sort) ==		== Suliejimo rikiavimas (Merge sort) ==
	~~"Merge sort" yra~~ rikiavimo algoritmas, kuris veikia pagal dalinimo ir sujungimo principą. Tai efektyvus algoritmas, kuris naudoja rekursiją.		Suliejimo rikiavimas - tai rikiavimo algoritmas, kuris veikia pagal dalinimo ir sujungimo principą. Tai efektyvus algoritmas, kuris naudoja rekursiją.

	~~Merge sort~~ algoritmas veikia taip:		Šis algoritmas veikia taip:
	* Jei sąraše yra nulis arba vienas elementas, tai jis jau yra surikiuotas. Grąžinamas tas pats sąrašas.		* Jei sąraše yra nulis arba vienas elementas, tai jis jau yra surikiuotas. Grąžinamas tas pats sąrašas.
	* Jei sąraše yra daugiau nei vienas elementas, sąrašas yra padalinamas į dvi lygias dalis.		* Jei sąraše yra daugiau nei vienas elementas, sąrašas yra padalinamas į dvi lygias dalis.
171 eilutė:		171 eilutė:
	Šis procesas yra pakartojamas tol, kol visi sąrašai yra padalinti iki vieno elemento ir tada sujungti į vieną galutinį surikiuotą sąrašą.		Šis procesas yra pakartojamas tol, kol visi sąrašai yra padalinti iki vieno elemento ir tada sujungti į vieną galutinį surikiuotą sąrašą.

	~~Merge sort~~ algoritmas yra efektyvus, nes dalijimo ir sujungimo žingsniai yra vykdomi daug kartų, o kiekviename žingsnyje sąrašas yra padalintas į dvi lygias dalis. Tai leidžia efektyviai rikiuoti didelius sąrašus.		Suliejimo rikiavimo algoritmas yra efektyvus, nes dalijimo ir sujungimo žingsniai yra vykdomi daug kartų, o kiekviename žingsnyje sąrašas yra padalintas į dvi lygias dalis. Tai leidžia efektyviai rikiuoti didelius sąrašus.

	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	def ~~merge_sort~~(sąrašas):		def suliejimo_rikiavimas(sąrašas):
	# sąraše yra nulis arba vienas elementas		# sąraše yra nulis arba vienas elementas
	if len(sąrašas) <= 1:		if len(sąrašas) <= 1:
185 eilutė:		185 eilutė:

	# Rekursyviai rikiuojame kiekvieną dalį		# Rekursyviai rikiuojame kiekvieną dalį
	kairė = ~~merge_sort~~(kairė)		kairė = suliejimo_rikiavimas(kairė)
	dešinė = ~~merge_sort~~(dešinė)		dešinė = suliejimo_rikiavimas(dešinė)

	# Sujungimo žingsnis: sujungiame surikiuotas dalis į vieną sąrašą		# Sujungimo žingsnis: sujungiame surikiuotas dalis į vieną sąrašą
	return ~~merge~~(kairė, dešinė)		return suliejimas(kairė, dešinė)

	def ~~merge~~(kairė, dešinė):		def suliejimas(kairė, dešinė):
	rezultatas = []		rezultatas = []
	i = 0 # indeksas kairėje dalyje		i = 0 # indeksas kairėje dalyje
215 eilutė:		215 eilutė:
	return rezultatas		return rezultatas

	# Pavyzdys naudojant ~~merge_sort~~ funkciją		# Pavyzdys naudojant suliejimo_rikiavimas funkciją
	sąrašas = [3, 1, 4, 1, 5, 9, 2, 6, 5]		sąrašas = [3, 1, 4, 1, 5, 9, 2, 6, 5]
	surikiuotas_sąrašas = ~~merge_sort~~(sąrašas)		surikiuotas_sąrašas = suliejimo_rikiavimas(sąrašas)
	print(surikiuotas_sąrašas)		print(surikiuotas_sąrašas)
	</syntaxhighlight>		</syntaxhighlight>

	Šis pavyzdys naudoja dvi funkcijas: <code>~~merge_sort~~</code> ir <code>~~merge~~</code>. <code>~~merge_sort~~</code> funkcija atlieka dalinimo ir rekursyvaus rikiavimo žingsnius, o <code>~~merge~~</code> funkcija atlieka surikiuotų dalių sujungimą.		Šis pavyzdys naudoja dvi funkcijas: <code>suliejimo_rikiavimas</code> ir <code>suliejimas</code>. <code>suliejimo_rikiavimas</code> funkcija atlieka dalinimo ir rekursyvaus rikiavimo žingsnius, o <code>suliejimas</code> funkcija atlieka surikiuotų dalių sujungimą.

	Rezultatas šio pavyzdžio bus:		Rezultatas šio pavyzdžio bus:
	[1, 1, 2, 3, 4, 5, 5, 6, 9]		[1, 1, 2, 3, 4, 5, 5, 6, 9]

Monika: /* Greitasis rikiavimas (Quicksort) */

2023-06-28T13:03:41Z

Greitasis rikiavimas (Quicksort)

← Ankstesnė versija		16:03, 28 birželio 2023 versija
117 eilutė:		117 eilutė:

	== Greitasis rikiavimas (Quicksort) ==		== Greitasis rikiavimas (Quicksort) ==
	~~"Quicksort"~~ yra plačiai naudojamas rikiavimo algoritmas, kuriame taikomas "skaldyk ir valdyk" metodas. Jis veikia iš masyvo (arba sąrašo) išrenkant ašinį elementą ir kitus elementus suskirstant į du papildomus masyvus pagal tai, ar jie mažesni, ar didesni už ašinį elementą. Tada šis procesas rekursiškai kartojamas kiekviename pogrupyje.		Greitasis rikiavimas yra plačiai naudojamas rikiavimo algoritmas, kuriame taikomas "skaldyk ir valdyk" metodas. Jis veikia iš masyvo (arba sąrašo) išrenkant ašinį elementą ir kitus elementus suskirstant į du papildomus masyvus pagal tai, ar jie mažesni, ar didesni už ašinį elementą. Tada šis procesas rekursiškai kartojamas kiekviename pogrupyje.

	Štai "Quicksort" funkcijos pavyzdys "Python" kalba:		Štai "Quicksort" funkcijos pavyzdys "Python" kalba:
136 eilutė:		136 eilutė:
	daugiau.append(x)		daugiau.append(x)
	# neužmiršk grąžinti rezultato!		# neužmiršk grąžinti rezultato!
	return quicksort(mažiau)+lygus+quicksort(daugiau)		return quicksort(mažiau) + lygus + quicksort(daugiau)
	# Atkreipk dėmesį, kad naudojame `lygus`, o ne `ašis`		# Atkreipk dėmesį, kad naudojame `lygus`, o ne `ašis`
	else:		else:

Monika: /* Burbulinis rikiavimas (Bubble sort) */

2023-06-28T13:01:51Z

Burbulinis rikiavimas (Bubble sort)

← Ankstesnė versija		16:01, 28 birželio 2023 versija
103 eilutė:		103 eilutė:

	== Burbulinis rikiavimas (Bubble sort) ==		== Burbulinis rikiavimas (Bubble sort) ==
	Burbulinis rikiavimas - tai paprastas rikiavimo algoritmas, kuris pakartotinai pereina per sąrašą, palygina gretimus elementus ir sukeičia juos vietomis, jei jų eiliškumas netinkamas. ~~Pažiūrėkim~~ burbulinio rikiavimo funkcijos pavyzdį:		Burbulinis rikiavimas - tai paprastas rikiavimo algoritmas, kuris pakartotinai pereina per sąrašą, palygina gretimus elementus ir sukeičia juos vietomis, jei jų eiliškumas netinkamas. Pažiūrėkime į burbulinio rikiavimo funkcijos pavyzdį:

	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">

Monika: /* Burbulinis rikiavimas */

2023-06-28T13:01:19Z

Burbulinis rikiavimas

← Ankstesnė versija		16:01, 28 birželio 2023 versija
102 eilutė:		102 eilutė:
	Įterpimo rikiavimo laiko sudėtingumas blogiausiu atveju yra O(n<sup>2</sup>), o tai reiškia, kad didelių įvesties sąrašų atveju jis gali būti lėtas. Tačiau jis turi mažesnes pridėtines išlaidas nei kai kurie kiti rikiavivmo algoritmai ir gali būti efektyvesnis už juos mažiems įvesties sąrašams arba iš dalies surikiuotiems įvesties sąrašams.		Įterpimo rikiavimo laiko sudėtingumas blogiausiu atveju yra O(n<sup>2</sup>), o tai reiškia, kad didelių įvesties sąrašų atveju jis gali būti lėtas. Tačiau jis turi mažesnes pridėtines išlaidas nei kai kurie kiti rikiavivmo algoritmai ir gali būti efektyvesnis už juos mažiems įvesties sąrašams arba iš dalies surikiuotiems įvesties sąrašams.

	== Burbulinis rikiavimas ==		== Burbulinis rikiavimas (Bubble sort) ==
	Burbulinis rikiavimas ~~( angliškai "Bubble sort" )~~ - tai paprastas rikiavimo algoritmas, kuris pakartotinai pereina per sąrašą, palygina gretimus elementus ir sukeičia juos vietomis, jei jų eiliškumas netinkamas. Pažiūrėkim burbulinio rikiavimo funkcijos pavyzdį:		Burbulinis rikiavimas - tai paprastas rikiavimo algoritmas, kuris pakartotinai pereina per sąrašą, palygina gretimus elementus ir sukeičia juos vietomis, jei jų eiliškumas netinkamas. Pažiūrėkim burbulinio rikiavimo funkcijos pavyzdį:

	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">

Monika: /* Dvejetainė paieška */

2023-06-28T12:59:17Z

Dvejetainė paieška

← Ankstesnė versija		15:59, 28 birželio 2023 versija
47 eilutė:		47 eilutė:

	Panagrinėkim detaliai, kaip vyksta procesas. Ieškome, kur yra skaičius 7, sąraše [1,2,3,4,5,6,7,8,9,10]. Funkcijos pradžios kintamieji:		Panagrinėkim detaliai, kaip vyksta procesas. Ieškome, kur yra skaičius 7, sąraše [1,2,3,4,5,6,7,8,9,10]. Funkcijos pradžios kintamieji:
			<syntaxhighlight lang="python">
	apačia = 0		apačia = 0
	viršus = 9 (ilgis 10 - 1 )		viršus = 9 # (ilgis 10 - 1 )
			</syntaxhighlight>
	Pirmas `while` ciklas:		Pirmas `while` ciklas:
			<syntaxhighlight lang="python">
	viduriukas = 4 # (0 + 9) // 2		viduriukas = 4 # (0 + 9) // 2
	sąrašas[4] saugo reikšmę 5. Ne mūsų ieškomas skaičius.		# sąrašas[4] saugo reikšmę 5. Ne mūsų ieškomas skaičius.
	kadangi tikslas yra surasti 7, tai mūsų kito ciklo metu ieškosime viršutinėje sąrašo dalyje, todėl nusistatome naują apačios reikšmę, viduriukas + 1.		# kadangi tikslas yra surasti 7, tai mūsų kito ciklo metu ieškosime viršutinėje sąrašo dalyje, todėl nusistatome naują apačios reikšmę, viduriukas + 1.
	apačia = 4 + 1 ~~= 5.~~		apačia = 5 # (4 + 1)
			</syntaxhighlight>
	Antras `while` ciklas:		Antras `while` ciklas:
			<syntaxhighlight lang="python">
	viduriukas = 7 # (5 + 9) // 2		viduriukas = 7 # (5 + 9) // 2
	sąrašas[7] saugo reikšmę 8. Jau arčiau, bet ne dar vis ne mūsų ieškoma reikšmė 7. Nustatome šįkartą naują viršutinę reikšmę, viduriukas - 1		# sąrašas[7] saugo reikšmę 8. Jau arčiau, bet ne dar vis ne mūsų ieškoma reikšmė 7. Nustatome šįkartą naują viršutinę reikšmę, viduriukas - 1
	viršus = 7 - 1 ~~= 6~~		viršus = 6 # (7 - 1)
			</syntaxhighlight>
	Trečias `while` ciklas:		Trečias `while` ciklas:
			<syntaxhighlight lang="python">
	viduriukas = 5 # (5 + 6) // 2		viduriukas = 5 # (5 + 6) // 2
	sąrašas[5] saugo reikmę 6. Vėl pro šalį. Nustatome naują apatinę reikšmę:		# sąrašas[5] saugo reikmę 6. Vėl pro šalį. Nustatome naują apatinę reikšmę:
	apačia = 5 + 1 ~~= 6~~		apačia = 6 # (5 + 1)
			</syntaxhighlight>
	Ketvirtas `while` ciklas:		Ketvirtas `while` ciklas:
			<syntaxhighlight lang="python">
	viduriukas = 6 # (6 + 6) // 2		viduriukas = 6 # (6 + 6) // 2
	sąrašas[6] saugo reikšmę 7. Valio! Radom. Grąžinam indeksą 7.		sąrašas[6] saugo reikšmę 7. Valio! Radom. Grąžinam indeksą 7.
			</syntaxhighlight>

	Atkreipk dėmesį, kad dvejetainės paieškos algoritmas atrado reikšmę per 4 ciklus. Kaip manai, kiek ciklų prireiktų tiesinės paieškos algoritmui? Pasufleruosiu... Daugiau :)		Atkreipk dėmesį, kad dvejetainės paieškos algoritmas atrado reikšmę per 4 ciklus. Kaip manai, kiek ciklų prireiktų tiesinės paieškos algoritmui? Pasufleruosiu... Daugiau :)

Monika 12:54, 28 birželio 2023

2023-06-28T12:54:30Z

← Ankstesnė versija		15:54, 28 birželio 2023 versija
1 eilutė:		1 eilutė:
	Atlikęs praeito skyriaus uždavinius, jau žinai ~~daug~~ apie sąrašo sukūrimą ir visus bazinius sąrašo metodus. Dabar ~~pasinaudosim~~ įgytomis žiniomis ir ~~susipažinsim~~ su labai dažnai ~~susidruriamais~~ uždaviniais: paieška ir rikiavimas.		Atlikęs praeito skyriaus uždavinius, jau daug žinai apie sąrašo sukūrimą ir visus bazinius sąrašo metodus. Dabar pasinaudosime įgytomis žiniomis ir susipažinsime su labai dažnai sutinkamais uždaviniais: paieška ir rikiavimas.

	= Paieška =		= Paieška =

	Paieškos algoritmai naudojami norint rasti konkretų elementą sąraše ar duomenų masyve. Yra keletas paieškos algoritmų, tačiau parodysiu du dažniausiai ~~naudojaus~~ - ~~tiesinė paieška~~ ir ~~dvejetainė paieška~~.		Paieškos algoritmai naudojami norint rasti konkretų elementą sąraše ar duomenų masyve. Yra keletas paieškos algoritmų, tačiau parodysiu du dažniausiai naudojamus - tiesinę paiešką ir dvejetainę paiešką.

	== Tiesinė paieška ==		== Tiesinė paieška ==
23 eilutė:		23 eilutė:
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	def dvejetainė_paieška(sąrašas, tikslas):		def dvejetainė_paieška(sąrašas, tikslas):
	# ~~išsisaugom~~ sąrašo pirmą ir paskutinį indeksą		# išsisaugome sąrašo pirmą ir paskutinį indeksą
	apačia = 0		apačia = 0
	viršus = len(sąrašas) - 1		viršus = len(sąrašas) - 1

	while apačia <= viršus:		while apačia <= viršus:
	# ~~aatrandame~~ vidurį pagal formulę: (pradžios indeksas + pabaigos indeksas) padalintas per pusę, be liekanos		# atrandame vidurį pagal formulę: (pradžios indeksas + pabaigos indeksas) padalintas per pusę, be liekanos
	viduriukas = (apačia + viršus) // 2		viduriukas = (apačia + viršus) // 2
	# patikriname, ar `viduriukas` indekse yra mūsų ieškomas tikslas, ir jį atradus grąžiname indeksą.		# patikriname, ar `viduriukas` indekse yra mūsų ieškomas tikslas, ir jį atradus grąžiname indeksą.

ArturasNik: /* Greitasis rikiavimas (Quicksort) */

2023-06-08T12:06:30Z

Greitasis rikiavimas (Quicksort)

← Ankstesnė versija		15:06, 8 birželio 2023 versija
106 eilutė:		106 eilutė:
	Ši funkcija paima sąrašą <code>sąrašas</code> ir surikiuoja jį didėjančia tvarka, naudodama burbulinį rikiavimą.		Ši funkcija paima sąrašą <code>sąrašas</code> ir surikiuoja jį didėjančia tvarka, naudodama burbulinį rikiavimą.

	=== Greitasis rikiavimas (Quicksort) ===		== Greitasis rikiavimas (Quicksort) ==
	"Quicksort" yra plačiai naudojamas rikiavimo algoritmas, kuriame taikomas "skaldyk ir valdyk" metodas. Jis veikia iš masyvo (arba sąrašo) išrenkant ašinį elementą ir kitus elementus suskirstant į du papildomus masyvus pagal tai, ar jie mažesni, ar didesni už ašinį elementą. Tada šis procesas rekursiškai kartojamas kiekviename pogrupyje.		"Quicksort" yra plačiai naudojamas rikiavimo algoritmas, kuriame taikomas "skaldyk ir valdyk" metodas. Jis veikia iš masyvo (arba sąrašo) išrenkant ašinį elementą ir kitus elementus suskirstant į du papildomus masyvus pagal tai, ar jie mažesni, ar didesni už ašinį elementą. Tada šis procesas rekursiškai kartojamas kiekviename pogrupyje.