Mga Paggamit: Ang insertion sort ay ginagamit kapag maliit ang bilang ng mga elemento. Maaari rin itong maging kapaki-pakinabang kapag ang input array ay halos napag-uri-uriin, ilang elemento lang ang nailagay sa kumpletong malaking array.
Kailan ko dapat gamitin ang insertion sort?
Mga Paggamit: Ginagamit ang insertion sort kapag maliit ang bilang ng mga elemento. Maaari rin itong maging kapaki-pakinabang kapag ang input array ay halos napag-uri-uriin, ilang elemento lang ang nailagay sa kumpletong malaking array.
Saan tayo gumagamit ng insertion sort?
Algorithm para sa Insertion Sort
- Hakbang 1 − Kung ang elemento ang una, ito ay pinagsunod-sunod na.
- Hakbang 2 – Lumipat sa susunod na elemento.
- Hakbang 3 − Ihambing ang kasalukuyang elemento sa lahat ng elemento sa pinagsunod-sunod na array.
- Hakbang 4 – Kung ang elemento sa pinagsunod-sunod na array ay mas maliit kaysa sa kasalukuyang elemento, umulit sa susunod na elemento.
Para saan ang insertion sort?
Ang
Insertion sort ay may mabilis na best-case running time at ito ay isang magandang algorithm ng pag-uuri na gagamitin kung ang listahan ng input ay halos pinag-uuri-uri na. Para sa mas malaki o higit pang hindi nakaayos na mga listahan, ang isang algorithm na may mas mabilis na pinakamasama at average na oras ng pagpapatakbo, gaya ng mergesort, ay magiging isang mas mahusay na pagpipilian.
Ano ang mga pangunahing bentahe ng insertion sort?
Insertion sort ay may ilang mga pakinabang kabilang ang:
- Ang dalisay na pagiging simple ng algorithm.
- Hindi nagbabago ang relatibong pagkakasunud-sunod ng mga item na may pantay na susi.
- Ang kakayahang pagbukud-bukurin ang isang listahan habang tinatanggap ito.
- Mahusay para sa maliliit na set ng data, lalo na sa pagsasanay kaysa sa iba pang mga quadratic algorithm - ibig sabihin, O(n²).
