Алгоритмы сортировки элементов массива
Страница 2. Сортировка пузырьком

Сортировка пузырьком

void sortbubble(long num, float *array)
// num - число эллементов
// array - указатель на первый эллемент массива
{
    // сортировка с использованием известного метода пузырька
    short sorted = 1; //флаг, 0 - массив не отсортирован, 1 - sorted
    short changed = 0; //флаг, смена наименьшей пары
    float temp;

    do
    {
        changed = 0;
        for (long i = 0; i < num - 1; i++)
        {
            if (array[i] > array[i+1])
            {
                temp = array[i];
                array[i] = array[i+1];
                array[i+1] = temp;
                changed = 1;
            }
        }
        sorted = !changed;
    } while (!sorted);

}