Bi xêr hatî, Mêvan!

Ji bo gihîştina naveroka forûmê û hemî karûbarên me, divê hûn xwe tomar bikin an têkevin forumê. Endamtiya forûmê bi tevahî belaş e.

Algorîtma Algorîtmaya QuickSort

huseyn

Moderator
6 Çile 2021
63
Kurdistan

Algorîtmaya QuickSort​


Quicksort algorîtmaya rêzkirinê ye ku koma daneyan dabeşî komên bêhtir biçuktir dike. Komên daneyan yên fireh dabeşî biçûktir du koman dibin ku yek ji wan nirxên ji pivotê kêmtir ya din jî zêdetir dihewîne.

Quick sort komekê dixe beşek û paşê du caran bangî xwe dike ku bin-komên ku derdikeve rêz bike. Ev algorîtma ji bo danekomên mezin gelek guncan e ku zahf tê bikaranîn.

Anîmasyona jêr dîtina nirxê pivot baştir nîşan didê.


quick_sort_partition_animation.gif


Nirxa pivot lîstê dabeşî di beşan dike û piştre jî heta ku hemû lîst elementekê bihewînin em pivotê di hûndirê bin-lîstan de dibînin. Ev algorîtmaya hanê yek ji hêsan û baştirîn metodên rêzkirinê ye.