Ўрнига қўйиш усулида тартиблаш - оддий саралаш алгоритми ҳисобланади. Унинг моҳияти шундаки, алгоритмнинг ҳар бир босқичида биз массив элементларидан бирини оламиз ва уни қўшиш керак бўлган жойни топиб, шу жойга қўямиз. Шуни таъкидлаш керакки, 1 -елементнинг массиви сараланган деб ҳисобланади.
Алгоритмнинг оғзаки таърифи жуда мураккаб кўринади, лекин аслида уни амалга ошириш осон усуллардан ҳисобланади. Ҳар биримиз, фаолият туридан қатъи назар, тартиблаш алгоритмини ўзимиз сезмаган ҳолатда қўллаймиз. Мисол учун, биз ҳамёнимизда пулларни саралашда ишлатамиз. Масалан, 10000 сўмни оламиз ва кўрамиз – қўлимизда бошқа 2000, 5000 ва 20000 сўм пуллар бор. У ҳолда 10000 сўмли пулимизни 5000 ва 20000 сўмли пуллар орасига қўямиз. Ва ҳ.к.
Do'stlaringiz bilan baham: |
