Ẹ̀rọ Ìfihàn Àlgọ́rítímù Ọ̀fẹ́

Bí Ó Ṣe Ń Ṣiṣẹ́

A kọ algorithm kọ̀ọ̀kan gẹ́gẹ́ bí generator tí ó ń fún ìgbésẹ̀ àwòrán kan ní àkókò kan — àwòrán ti àtòjọ náà pọ̀ mọ́ àwọn ẹ̀yà tí a fiwé, ti a yí padà tàbí kọ. Ẹ̀rọ ṣiṣẹ́ kan ṣoṣo ń ṣírò gbogbo àtòjọ ìgbésẹ̀ náà tẹ́lẹ̀, nítorí náà ìṣiṣẹ́, ìdádúró, ìgbésẹ̀-síwájú, ìgbésẹ̀-padà àti ipò ije-lẹ́gbẹ̀ẹ́-ara-wọn gbogbo rẹ̀ jẹ́ ìtọ́ka sínú àtòjọ yẹn nìkan. Kò sí ohunkóhun tí a fi ránṣẹ́ síbikíbi — gbogbo rẹ̀ ń ṣiṣẹ́ nínú aṣàwákiri rẹ.

1. 1
   Yan algorithm kan àti àkójọpọ̀ dátà kan

   Yan láàrin bubble, selection, insertion, merge, quick, heap, shell, cocktail, counting àti radix sort (pọ̀ mọ́ bogosort, fún eré). Ṣẹ̀dá àtòjọ láìròtẹ́lẹ̀, tí ó fẹ́rẹ̀ẹ́ jẹ́ tí a tò, tí a yí padà tàbí tí ó ní díẹ̀ tí ó yàtọ̀, tàbí kọ àwọn nọ́mbà tirẹ tí a fi kọ́mà pín.
2. 2
   Wo bí ó ṣe ń ṣiṣẹ́ — kí o sì kà pọ̀

   A fi àwọ̀ sí àwọn ọ̀pá gẹ́gẹ́ bí ohun tí ń ṣẹlẹ̀ (fífiwé, yíyí padà, pivot, tí a tò). Pátẹ́lì pseudocode náà ń fi àmì sí ìlà gan-an tí ó ń ṣiṣẹ́, àwọn ìka láàyè sì ń tọpasẹ̀ àwọn ìfiwéra, yíyí padà, kíkọ, àti àyẹ̀wò àtòjọ ní àkókò gidi.
3. 3
   Darí àkókò

   Ṣàtúnṣe ìyára náà, gbé ìlà àkókò náà, tàbí gbé ìṣẹ̀lẹ̀ kan síwájú àti sẹ́yìn láti kẹ́kọ̀ọ́ gan-an bí algorithm náà ṣe ń ṣe àwọn ìpinnu rẹ̀. Ìgbésẹ̀-padà jẹ́ gan-an nítorí ìgbésẹ̀ kọ̀ọ̀kan jẹ́ àwòrán tí a fi pamọ́, kì í ṣe àtúnṣiṣẹ́.
4. 4
   Ṣe wọ́n ní ìje-lé-ìje

   Ipò ìje ń ṣiṣẹ́ algorithm méjì tàbí jù bẹ́ẹ̀ lọ lórí ìbáwọlé kan náà ní àkókò kan náà, ẹ̀gbẹ́-sí-ẹ̀gbẹ́, pẹ̀lú tábìlì ìwọ̀n kan nítorí náà o lè rí, fún àpẹẹrẹ, kí nìdí tí quicksort fi ṣẹ́gun bubble sort.

Àwọn Irinṣẹ Tó Jọra