Объектно-ориентированное программирование на C++. Андрианова А.А - 133 стр.

UptoLike

Объектно-ориентированное программирование на С++
while(m[j] >= selected && j > i)
j--;
if(j > i)
{
// вызывается оператор "="
m[i] = m[j];
// вызывается оператор "<="
while(m[i] <= selected && i < j)
i++;
// вызывается оператор "="
m[j] = m[i];
}
}
// вызывается оператор "="
m[i] = selected;
QuickSort(m, i);
QuickSort(m + i + 1, n – i - 1);
}
void main()
{
// создание массива дробей
Fraction a[10] = { Fraction(4,2,3,1),
Fraction(1,6,5,-1),
Fraction(0,2,7,1),
Fraction(10,2,3,-1),
Fraction(2,13,20,1),
Fraction(0,1,0,1),
Fraction(1,1,3,1),
Fraction(2,5,7,-1),
Fraction(4,8,2,-1),
Fraction(4,1,3,-1)};
for(int i = 0; i < 10; i++)
cout << a[i] << ' ';
cout << endl;
// генерация и вызов функции быстрой сортировки
// для массива дробей
QuickSort(a, 10);
for(int i = 0; i < 10; i++)
cout << a[i] << ' ';
}
Домашнее задание
133
                     Объектно-ориентированное программирование на С++
         while(m[j] >= selected && j > i)
              j--;
         if(j > i)
         {
              // вызывается оператор "="
              m[i] = m[j];
              // вызывается оператор "<="
              while(m[i] <= selected && i < j)
                   i++;
              // вызывается оператор "="
              m[j] = m[i];
         }
    }
    // вызывается оператор "="
    m[i] = selected;
    QuickSort(m, i);
    QuickSort(m + i + 1, n – i - 1);
}

void main()
{
     // создание массива дробей
     Fraction a[10] = { Fraction(4,2,3,1),
                        Fraction(1,6,5,-1),
                        Fraction(0,2,7,1),
                        Fraction(10,2,3,-1),
                        Fraction(2,13,20,1),
                        Fraction(0,1,0,1),
                        Fraction(1,1,3,1),
                        Fraction(2,5,7,-1),
                        Fraction(4,8,2,-1),
                        Fraction(4,1,3,-1)};
     for(int i = 0; i < 10; i++)
          cout << a[i] << ' ';
     cout << endl;
     // генерация и вызов функции быстрой сортировки
     // для массива дробей
     QuickSort(a, 10);
     for(int i = 0; i < 10; i++)
          cout << a[i] << ' ';
}



                                          Домашнее задание



                                                                  133