Tagann an roghnú sórtála síos go roinnt airíonna: castachta ama, cobhsaíochta, úsáid cuimhne in-áit, agus nádúr na sonraí. Níl aon sórt amháin ann a bhíonn ann gach áit.
Tagann an roghnú sórtála síos go roinnt airíonna: castachta ama, cobhsaíochta, úsáid cuimhne in-áit, agus nádúr na sonraí. Níl aon sórt amháin ann a bhíonn ann gach áit.
| Algartam | Am meán | Is measa | Cobhsaí | In-áit |
|---|---|---|---|---|
| Ionsá | O(n²) | O(n²) | Sea | Sea |
| Samhlú | O(n log n) | O(n log n) | Sea | Níl |
| Tapa | O(n log n) | O(n²) | Níl | Sea |
| Carnán | O(n log n) | O(n log n) | Níl | Sea |
# Most languages ship a tuned hybrid; prefer it in production
sorted(data, key=lambda x: x.priority) # stable Timsort in Python
Na bheith ag foluain sórt fút féin ach amháin go bhfuil adhbhar faoi leith agat — tá sórtanna leabharlainne (Timsort, introsort) ina bhríde thúscaoilte.
A bheith ag meaitseáil an sórt do na sonraí agus do na riachtanais a bhraistint agus earraí beag agus breislíthe ramhchúraimh (cosúil le cobhsaíochta a chailliúint).
An tuiscint ar an gcur i gcomórtas a mhíniú cén fáth a roghnaigh leabharlainneacha caighdeánacha samaltais cosúil le Timsort agus introsort.
An breithiúnacht chomparáideach seo — agus gan algartam amháin a chur i bhfiosrú — is ea an rud a bhraithim ingineering fíor agus agallamh.