Сортиране по метода на пряката селекция - демо

Сортиране по метода на пряката селекция - демо

// Демонстрация

Приложения на масивите

• Откриване на прости числа – сито на Ератостен
• Масив с n на брой елемента от булев тип
• Всички елементи с индекси, по-големи от 1, се инициализират с true
• Открива се първият индекс, който е по-голям от предишното намерено просто число и на който съответства елемент със стойност true
• Този индекс е следващото просто число
• За всички индекси, които са по-големи и са кратни на него, се присвоява стойност false на съответните им елементи
• Изпълнението продължава, докато може да бъде намерено ново просто число, по-малко от n