“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

Таққослашлар сони:
Ўринлаштиришлар сони:
Саралашга кетган вақт:
Танлаш орқали саралаш
1. Берилган объектлар ичидан энг кичик калитга эга элемент танланади.
2. Ушбу элемент бошланғич кетма-кетликдаги биринчи элемент a1 билан ўрин алмашади.
3. Ундан кейин ушбу жараён қолган n-1 та элемент, n-2 та элемент ва хоказо, токи битта энг “катта” элемент қолгунча давом эттирилади.
Мисол:
- бошланғич ҳолат
Танлаш орқали саралаш алгоритми таҳлили
Энг ёмон, яъни бошланғич объектлар калит қийматлари бўйича камайиш тартибида берилган ҳолат.
Таққослашлар сони:
Ўринлаштиришлар сони:
Саралашга кетган вақт:
Алмаштириш орқали саралаш (Пуфаксимон)
Алгоритм ғояси
n - 1 марта массивда қуйидан юқорига қараб юриб калитлар жуфти-жуфти билан таққосланади. Агар пастки калит қиймати юқоридаги жуфти калитидан кичик бўлса, у ҳолда улар ўрни алмаштирилади.
Мисол:
Алмаштириш орқали саралаш алгоритми таҳлили
Энг ёмон, яъни бошланғич объектлар калит қийматлари бўйича камайиш тартибида берилган ҳолат.
Таққослашлар сони:
Ўринлаштиришлар сони:
Саралашга кетган вақт:

Шелл саралаши (қисқариб борувчи қадамлар орқали саралаш)

• Шелл саралаши (қисқариб борувчи қадамлар орқали саралаш)
• Бошида бир биридан 4 қадамда жойлашган элементлар ўзаро гуруҳланиб саралаш амалга оширилади. Бундай жараён тўртлик саралаш деб аталади. Биринчи ўтишдан кейин элементлар қайта гуруҳланиб, энди ҳар икки қадамдаги элементлар таққосланади. Бу эса иккилик саралаш деб номланади. Ва ниҳоят, учинчи ўтишда оддий ёки яккалик саралаши амалга оширилади.

Мавзу бўйича назорат саволлари

• Саралаш деганда нима тушинилади?
• Саралашнинг вазифаси нимадан иборат?
• Саралашнинг мақсади нимадан иборат?
• Қўйиш орқали саралашнинг ғоясини тушунтириб беринг?
• Танлаш орқали саралаш тушунчаси?
• Пуфаксимон саралаш нима?