Тема: Алгоритми сортування: "камінець" і "бульбашка"
1. Поясніть, будь ласка, різницю між алгоритмами сортування "камінець" і "бульбашка". Як на мене, вони однакові, тільки один для сортування по-зростанню, а другий по-спаданню. Але викладач задав задачі, в одній потрібно використати "бульбашка" і сортувати за спаданням та зростанням, а в іншій - "камінець".
2. Я спробувала запрограмувати один алгоритм, теоретично це мав бути "бульбашка"
void bubbleSort(T mas[], int size)
{
T swap;
for (int i = 0; i < size - 1; i++)
{
for (int j = i; j < size - 1 - i; j++)
{
if (mas[j] > mas[j + 1])
{
swap = mas[j];
mas[j] = mas[j + 1];
mas[j + 1] = swap;
}
}
}
}
Чи справді це так?