Глупая сортировка (англ. Stupid sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: .

Алгоритм

Имеет нечто общее с сортировкой пузырьком: идёт поиск от начала массива, текущий элемент сравнивается со следующим, если следующий меньше, то производится обмен и возврат в начало цикла.

Примеры реализации

Псевдокод

stupidSort(array){
    i := 0
    while (i < length(array))
        if (array[i + 1] < array[i]) then {
            swap(array[i], array[i + 1])
            i := 0
        }
        else i := i + 1
}

Код на С

// A - сортируемый массив, n - количество элементов
void stupidSort(int *A, int n)
{
    int i = 0, tmp;
    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++;
    }
}

Код на PHP

function stupidSort(&$Array)
{
    $i = 0;
    $n = count($Array);
    while ($i < $n)
    {
        if ($Array[$i+1] < $Array[$i])
        {
            list($Array[$i], $Array[$i+1]) = array($Array[$i+1], $Array[$i]);
            $i = 0;
        }
        else $i++;
    }
}

Код на Python

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

Код на Java

public Comparable[] stupidSort(Comparable[] data) {
    int i = 0;
    int n = data.length - 1;
    Comparable temp;
 
    while (i < n) {
        if (data[i+1].compareTo(data[i]) < 0) {
            temp = data[i + 1];
            data[i + 1] = data[i];
            data[i] = temp;
 
            i = 0;
        } else {
            i++;
        }
    }
    return data;
}