Алгоритмы сортировки элементов массива
Страница 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);

}

 
« Предыдущая статья   Следующая статья »