កុម្ភៈ
គន្លឹះ និងល្បិចខ្លះៗ ៖ ទាក់ទងនឹងការ sort array បែប Insertion sort ក្នុង C++
♣ រៀបរៀងដោយ អតីតសិស្ស ឌី ជីវ៉ា http://training.antkh.com/students/?s=3707
សួស្តីអ្នកទាំងអស់គ្នា ! មាន Algorithm sort ជាច្រើននៅក្នុងភាសា Programming ដូចជា ៖ bubble sort, selection sort, insertion sort, merge sort, quick sort, Radix sort, shell sort... ។ ល ។ ថ្ងៃនេះខ្ញុំសូមធ្វើការ sort array បែប insertion sort ។
♦ insertion sort គឺ ៖
- ដំបូងយើងកំណត់ element មួយជាចំណុចចាប់ផ្តើម sort ដែលនៅបន្ទាប់ពី first element (key =arr [i] ដែល i=1)
- នៅក្នុង loop យើងធ្វើការប្រៀបធៀបធាតុដែលនៅក្បែរគ្នាពីស្ដាំមកឆ្វេង
- ធ្វើបែបនោះដដែលៗទាល់តែអស់ធាតុ
ឩទាហរណ៍៖ យើងមាន Array ដែលមានធាតុដូចជា៖ 3, 1, 7, 5
ជុំទី១ ៖ ចំណុចចាប់ផ្ដើមគឺចេញពី លេខ 1 ហើយយើងយក 1 ប្រៀបធៀបនឹង 3 (ប្រៀបធៀបពីស្ដាំមកឆ្វេង) យើងឃើញថា 1 តូចជាង 3 ដូច្នេះ 1 និង 3 ត្រូវប្ដូរទីតាំងគ្នា ។ យើងទទួលបាន Array ដែលមានធាតុ 1, 3, 7, 5 ។
ជុំទី២ ៖ ចំណុចចាប់ផ្ដើមគឺចេញពី លេខ 7 ហើយយើងយក 7 ប្រៀបធៀបនឹង 1 (ប្រៀបធៀបពីស្ដាំមកឆ្វេង) យើងឃើញថា 7 ធំជាង 1 ដូច្នេះ 1 និង 7 មិនត្រូវប្ដូរទីតាំងគ្នាទេ ។ យើងទទួលបាន Array ដែលមានធាតុ 1, 3, 7, 5 ។
ជុំទី៣ ៖ ចំណុចចាប់ផ្ដើមគឺចេញពី លេខ 5 ហើយយើងយក 5 ប្រៀបធៀបនឹង 7 (ប្រៀបធៀបពីស្ដាំមកឆ្វេង) យើងឃើញថា 5 តូចជាង 7 ដូច្នេះ 7 និង 5 ត្រូវប្ដូរទីតាំងគ្នា ។ យើងទទួលបាន Array ដែលមានធាតុ 1, 3, 5, 7 ។
→ កម្មវិធី ANTLearner គឺជាកម្មវិធីបង្កើតឡើងក្នុងគោលបំណងចែករំលែកចំណេះដឹងទាក់ទងនឹងបច្ចេកវិទ្យាដល់មហាជនទូទៅ http://www.antclasses.com/help/application.html
♦ វគ្គ C++OOP តម្លៃ ៦៥ដុល្លា http://training.antkh.com/cppoop.aspx
♦ សម្រាប់ព័ត៌មានទំនាក់ទំនងមកយើងខ្ញុំ ៖ https://t.me/anttechnology ឬ https://web.facebook.com/anttrainning
Facebook Page: ANT Technology Training Center ឬ ANT Learner ឬ ANTTrainings
♦ សម្រាប់លោកអ្នកដែលចង់ដំឡើងកម្មវិធី ANTLearner ឬកម្មវិធី ANTPedia សម្រាប់ Windows សូមចូលរួម Telegram÷ https://t.me/AntTechnologyTrainingCenter
មតិ និងយោបល់ទៅលើអត្ថបទនេះ (តាម Facebook)
ខាងក្រោមនេះជាយោបល់ផ្សេងៗរបស់អ្នកទស្សនា