Доклад на

тему: «Глупая
сортировка»
2020 г.

2 MARCH

РТУ МИРЭА
Автор: Бугров Егор

1
Глупая сортировка
Принцип действия

Кратко обозначим основной принцип глупой сортировки. Обходим по порядку

массив и, встретив два неотсортированных элемента, меняем их местами. Затем
возвращаемся на старт и начинаем проходить массив заново. Если в этой
сортировке вместо возвращения просто идти дальше, то в получаем «пузырёк».

PHP: function stupidSort(&$Array)

{
$i = 0;
$n = count($Array);
while ($i < $n - 1)
{
if ($Array[$i+1] < $Array[$i])
{
list($Array[$i], $Array[$i+1]) = array($Array[$i+1], $Array[$i]);
$i = 0;
}
else $i++;
}
}
Python 3.8: def stupidSort(data):
i = 0
n = len(data) - 1
while i < n:
if data[i+1] < data[i]:
data[i], data[i+1] = data[i+1], data[i]
i = 0
else:
i += 1
return data

С++: #include <iostream>;

2
using namespace std;

int main()
{
int i = 0, tmp;
int n = 10;
int A[10] = {5, 0, 1, 2, 4, 10, 3, 7, 6, 8};
while (i < n - 1)
{
if (A[i + 1] < A[i])
{
tmp = A[i];
A[i] = A[i + 1];
A[i + 1] = tmp;
i = 0;
}
else i++;
}
return 0;