Алгоритмы и структуры данных на С++. Аксёнова Е.А - 66 стр.

UptoLike

ВУЗ: 

ПетрГУ | Петрозаводск

Составители: 

Рубрика: 

66 Глава 5. Сортировка
for (;;)
{
while(a[++i]<v);
while(v<a[--j])
if(j==l) break;
if (i>=j) break;
c=a[i];
a[i]=a[j];
a[j]=c;
}
c=a[i];
a[i]=a[r];
a[r]=c;
return i;
}
Сортировка типов, определенных пользователем
Здесь рассмотрен пример использования стековой быстрой сортиров-
ки для сортировки массива, элементы которого являются объектами
типа address, определенного пользователем. Для этого перегружены
операция отношения порядка для сортируемого типа данных и еще
ряд необходимых операций.
#include<iostream.h>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<time.h>
template<class item>void quicksort(item *a,int l,int r);
template<class item>int partition(item *a,int l,int r);
template<class Stype>class stack
{
Stype *stck;
66                                           Глава 5. Сортировка



     for (;;)
     {
         while(a[++i]=j) break;
         c=a[i];
         a[i]=a[j];
         a[j]=c;
     }

     c=a[i];
     a[i]=a[r];
     a[r]=c;
     return i;
}

         Сортировка типов, определенных пользователем
Здесь рассмотрен пример использования стековой быстрой сортиров-
ки для сортировки массива, элементы которого являются объектами
типа address, определенного пользователем. Для этого перегружены
операция отношения порядка для сортируемого типа данных и еще
ряд необходимых операций.

#include
#include
#include
#include
#include

templatevoid quicksort(item *a,int l,int r);
templateint partition(item *a,int l,int r);

templateclass stack
{
   Stype *stck;

Страницы