Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Для новичков > Быстрая сортировка на Си quicksort

Автор: Dididid 24.5.2020, 11:17

Здравствуйте, нужно сделать быструю сортировку положительных четных элементов массива, а отрицательные и нечетные проигнорировать  было: 0 -3 4 2 -6 стало: 0 -3 2 4 -6  Я написала такую программу, но она не работает, что нужно исправить? int sort(int *B, int k) { if (k < 2) return k;   int p,vv,i,j,n; n=k/2; if (B[n]!=0 || B[n]%2!=0) { while (B[n]<=0 || B[n]%2!=0) { n++; } } p=B[n]; for (i = 0, j = k - 1; ; i++, j--)  { while (B[j] >= p && B[j] > 0 && B[j]%2==0)  { j--; } while (B[i] <= p && B[i]>0  && B[i]%2==0 ) {     i++; }     if (i >= j) break;     else {     vv = B[i];     B[i] = B[j];     B[j] = vv;     }      }   if ( j > 0 ) sort(B, i);   if ( k > i ) sort(B + i, k - i);   return 1; }

Автор: Oldshelf 25.5.2020, 16:03

Код #include <stdio.h> int nums [5]={0, -3, 4, 2, -6};// Массив int c=5;// Количество элементов void srt (int ar []) {  int i, i2, swp;  // Сортировка  for (i=0; i<c-1; i++)  {   for (i2=i+1; i2<c; i2++)   {    if (ar [i]>0 && ar [i]%2==0 && ar [i2]>-1 && ar [i2]%2==0 && ar [i]>ar [i2])// Уловие    {     // Перестановка элементов массива     swp=ar [i2];     ar [i2]=ar [i];     ar [i]=swp;    }   }  } } int main (int argc, char *argv[]) {  int i, i2;  // Вывод начального массива и после сортировки функцией srt ()  for (i2=0; i2<2; i2++)  {   for (i=0; i<c; i++)   {    printf ("%d", nums [i]);    if (i<c-1)     printf (", ");   }   if (i2==0)   {    printf ("\n");    srt (nums);   }  }  // Выход  printf ("\n\nPress the Enter key to continue...");  scanf ("%c"); } Цитата 0, -3, 4, 2, -6 0, -3, 2, 4, -6 Press the Enter key to continue...

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)