Sorting algọridim ka ha

Sorting bụ ndokwa nke akpọkwa na a n'usoro, ihe atụ, na-arịgo ma ọ bụ na-agbadata iji. Ke ofụri ofụri, ịtụ ọcha - kasị nkịtị data mkpachapụ ikwado n'ihu search of ozi ndị dị mkpa. Nke a n'ụzọ dị ukwuu na-akọ dị iche iche nchekwa data management usoro. Sorting algọridim adị ọnụ ọgụgụ buru ibu na a na oge, ọ bụ ezie na ha nwere yiri atụmatụ (nkebi): tụnyere na permutation nke ọcha na ụzọ abụọ ka anya dị ka usoro na-agaghị nyere iwu.

Sorting algọridim nwere ike nkewa esịtidem na mpụga. Ihe mbụ na-ji eziokwu na niile ọcha na-ota na-enịm ke ebe nchekwa na ike na-random ohere ọ bụla nke ha. Nke ikpeazụ nwere ike na-arụ ọrụ na data enịm ke mpụga ebe nchekwa (a file). Access ka ndị dị otú ahụ ihe nwere ike na-emejuputa atumatu sequentially.

The họọrọ ụdị ihe mgbe ha nọ na Ọdịdị nke a otu akụkụ n'usoro. Onye ọ bụla dị otú ahụ ihe nwere a Oghere Usoro ọgụgụ, na adreesị na n'usoro mmewere na-ewe ebe na index. sorting algọridim na nke a bụ ihe ndị kasị dị mfe ma n'ụzọ kwụ ọtọ iji.

Tụlee esịtidem sorting algọridim nēfedakwasi afụ usoro na ya mma version, a dị iche iche oge na ojiji maka sorting. Họchaa site na afụ n'ezie nwere ọtụtụ aha. Ọ na-akpọ a linear sorting usoro ma ọ bụ mgbanwe sorting nhọrọ. Ma, Otú ọ dị, ọ bụ na aha. Gịnị bụ a afụ? N'otu oge, ke mmiri, ikuku afụ ga-gbapụta, ka ọ bụ mfe. Ka ihe atụ, ọ bụrụ na ị idozi ndụk n'elu ga-dịghị ihe ọzọ nke ọcha.

Tụlee a mbụ n'onwe sorting algọridim afụ site n'usoro. Ọnụ algọridim n'usoro sorting, enwe mas nchọpụta na esịnede N ọcha, dị ka ndị a:

1. Put na ọnọdụ nke mbụ mmewere (mas [1]) kasị mmewere nke n'usoro. Iji mee nke a, anyị ga-eji tụnyere ya amama nile fọdụrụ ọcha (mas [2], mas [3] ... mas [N]). Ọ bụrụ na ị na-ahụ na ihe ọ bụla nke ndị ọzọ ọcha dị ukwuu karịa mas [1], ọ na-achọrọ na gbanwee ha (via ihe ọzọ agbanwe buf).

2. Site na iwepu si echiche mas mmewere [1] na-ekpeghachi nzọụkwụ 1 mas mmewere [2].

3. A nzọụkwụ na-ugboro ugboro n'ihi na ihe niile dị n'eluigwe na ụwa, ma e wezụga na nke ikpeazụ.

Mmejuputa iwu-nke algọridim afụ ụdị onwa mmemme:

Banyere nke abụọ nhọrọ (elu usoro afụ) i nwere ike na-ekwu na nke a algọridim quicksort. Ya mere, ọ bụrụ na ị na-agbalị iji ya idozi n'usoro a na-ama ota, na algọridim kwuchara ya ọrụ mgbe mbụ ngafe nke n'usoro ọcha. Nke a pụtara na anyị agaghị ala usoro ego na Mgbakọ oge na-enweghị isi tụnyere ọcha.

Ebe a bụ mmejuputa sorting algọridim maka onwa mmemme asụsụ:

Ya mere, sorting algọridim bụ a n'aka na-ahazi data usoro. Mgbe ahọpụta a kpọmkwem algọridim ga-gaa na akaụntụ ahụ na-akwụ ụgwọ na okwu nke oge na usoro ego.