Алгоритмы сортировки элементов массива - Сортировка пузырьком
ОГЛАВЛЕНИЕ
Страница 2 из 6
Сортировка пузырьком
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);
}