ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anatoly Svishev                      2:5061/55.39   05 Oct 2002  23:08:06
 To : Max Alekseyev
 Subject : RE: qsort
 -------------------------------------------------------------------------------- 
 

 
 MA> void qsort(int *a,int d)          // quicksort array a[0],...,a[d-1]
 MA> {
 MA>     if(d<=1) return;
 MA>     int med = a[0], i = 0, j = d-1;
 MA>     while(i<j)
 MA>     {
 MA>         while(a[j]>med) j--;
 MA>         while(a[i]<med) i++;
 MA>         if(i<j)
 MA>         {
 MA>             int temp = a[i];
 MA>             a[i] = a[j];
 MA>             a[j] = temp;
 MA>         }
 MA>     }
 MA>     j++;
 MA>     qsort(a,j); qsort(&a[j],d-j);
 
 }
 int a[]={16,1,2,3,16,17,18,19};
 Здесь будет вечное зависание ...
 
 Пока
 ---
  * Origin: Подле дуpака всегда найдется жулик. /О. Бальзак/ (2:5061/55.39)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    qsort   Anatoly Svishev   04 Oct 2002 23:49:41   qsort   Max Alekseyev   04 Oct 2002 20:41:04   RE: qsort   Anatoly Svishev   05 Oct 2002 23:08:06   qsort   Max Alekseyev   07 Oct 2002 11:47:32   RE: qsort   Anatoly Svishev   08 Oct 2002 23:20:25   qsort   Max Alekseyev   08 Oct 2002 20:12:28   qsort   Ianos Gnatiuc   08 Oct 2002 23:59:20   qsort   Ianos Gnatiuc   05 Oct 2002 17:21:13   RE: qsort   Anatoly Svishev   07 Oct 2002 00:12:44   qsort   Ianos Gnatiuc   07 Oct 2002 15:27:25   Re: qsort   Alexander Chislov   08 Oct 2002 19:12:52   qsort   Ianos Gnatiuc   09 Oct 2002 19:33:15