Nilalaman
- Kahulugan - Ano ang ibig sabihin ng Quicksort?
- Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.
- Ipinapaliwanag ng Techopedia si Quicksort
Kahulugan - Ano ang ibig sabihin ng Quicksort?
Ang Quicksort ay isang tanyag na algorithm ng pag-uuri na madalas na mas mabilis sa kasanayan kumpara sa iba pang mga pag-uuri ng algorithm. Gumagamit ito ng diskarte sa paghati-hatiin at mapaglabanan upang mabilis na pag-uri-uriin ang mga item ng data sa pamamagitan ng paghahati ng isang malaking hanay sa dalawang mas maliit na mga arrays. Ito ay binuo ni Charles Antony Richard Hoare (karaniwang kilala bilang C.A.R. Hoare o Tony Hoare) noong 1960 para sa isang proyekto sa pagsasaling machine para sa National Physical Laboratory.Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.
Ipinapaliwanag ng Techopedia si Quicksort
Ang Quicksort ay isang algorithm na ginamit upang mabilis na pag-uri-uriin ang mga item sa loob ng isang array kahit gaano kalaki ang array. Ito ay medyo nasusukat at gumagana nang medyo para sa maliit at malalaking set ng data, at madaling ipatupad na may maliit na pagiging kumplikado. Ginagawa ito sa pamamagitan ng isang paghati-at-lupig na pamamaraan na naghahati sa isang solong malaking hanay sa dalawang mas maliit na at pagkatapos ay inuulit ang prosesong ito para sa lahat ng nilikha na mga pag-angga hanggang sa makumpleto ang uri.
Ang algorithm ng quicksort ay isinagawa tulad ng mga sumusunod:
- Ang isang punto ng pivot ay pinili mula sa array.
- Ang array ay naayos muli upang ang lahat ng mga halaga na mas maliit kaysa sa pivot ay inilipat bago ito at ang lahat ng mga halaga na mas malaki kaysa sa pivot ay inilipat pagkatapos nito, na may mga halagang katumbas ng pivot na pupunta sa alinmang paraan. Kapag ito ay tapos na, ang pivot ay nasa pangwakas na posisyon nito.
- Ang hakbang sa itaas ay paulit-ulit para sa bawat subarray ng mas maliit na mga halaga pati na rin nagawa nang hiwalay para sa subarray na may higit na mga halaga.
Ito ay paulit-ulit hanggang sa ang buong hanay ay pinagsunod-sunod.