ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      04 Oct 2002  20:41:04
 To : Anatoly Svishev
 Subject : qsort
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Anatoly Svishev to All:
 
  AS> Люди !!! киньте кто-нить реализацию сабжа (для массива целых чисел,
  AS> желательно на С++) а то не получается что-то ... (все-время нахожу
  AS> антипримеры).
 
 ===cut===
 void qsort(int *a,int d)          // quicksort array a[0],...,a[d-1]
 {
     if(d<=1) return;
     int med = a[0], i = 0, j = d-1;
     while(i<j)
     {
         while(a[j]>med) j--;
         while(a[i]<med) i++;
         if(i<j)
         {
             int temp = a[i];
             a[i] = a[j];
             a[j] = temp;
         }
     }
     j++;
     qsort(a,j); qsort(&a[j],d-j);
 }
 ===cut===
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.8
  * Origin:  (2:5015/60)
 
 

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

Тема:    Автор:    Дата:    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