Сортировка массива с альтернативными наименьшими наибольшими значениями

Question

Учитывая массив, я должен сортировать его таким образом, чтобы первым элементом было наименьшее значение, второй - самый большой, третий - второй наименьший элемент и скоро.

Но мой код просто печатает исходный массив, и я не могу понять, почему. Любой совет будет принят во внимание.

#include <stdio.h> 
void swap(int m, int n); 
int main() 
{ 
    int i,j,A[10],n; 

    printf ("enter the number of array elements\n"); 
    scanf ("%d", &n); 

    for (i=0;i<n;i++){ 
     scanf ("%d", &A[i]); 
    } 


    for (i=0;i<n;i++){ 

     if (i%2 == 0){ 
      for (j=i;j<n;j++){ 
       if (A[j] < A[i]){ 
        swap(A[i],A[j]); 
       } 
      } 
     } 
     else if (i%2 != 0){ 
      for (j=i;j<n;j++){ 
       if (A[j] > A[i]){ 
        swap (A[i],A[j]); 
       } 
      } 
     } 

    } 

    for(i=0;i<n;i++){ 
     printf ("%d\n", A[i]); 
    } 
    return 0; 
} 

void swap(int m, int n) 
{ 
    int temp; 
    temp = m; 
    m = n; 
    n = temp; 
} 

Answer 1

Вам необходимо передать ссылку с помощью указателей.

void swap(int *m, int *n) 
{ 
    int temp; 
    temp = *m; 
    *m = *n; 
    *n = temp; 
} 

и изменить свой код, чтобы назвать это как этот

swap (&A[i],&A[j]); 

Для решения, которое не использует указатели вы можете использовать MACRO подобное;

#define swap(x,y) do{int t=(x);(x)=(y);(y)=t;}while(0); 

swap(A[i],A[j]); 

Просто определите это в верхней части файла и удалите функцию подкачки и прототип. Все дело в области, потому что MACRO - это просто текст, который заменяет его в правильной области, чтобы использовать A [i].

Answer 2

Первой проблемой, которую я заметил в вашей программе, является ваша функция подкачки. В вашей функции свопинга ваши параметры являются примитивными типами данных. Таким образом, функция создает копии целых чисел «m» и «n» и переключает значения в пределах сфера действия функции swap. Но как только функция вернется, вы ничего не поменяли. Чтобы поменять значения в массиве, который вы создали в основном, вам нужно выполнить проход по ссылке (передать указатели на переменную, которую вы пытаетесь поменять). Измените функцию подкачки так:

void swap(int *m, int *n) 
{ 
    int temp; 
    temp = *m; 
    *m = *n; 
    *n = temp; 
} 

Тогда внутри ваш главный, передать в адрес этого значения в массиве с помощью & оператора (адрес в). Вот пример: swap (&A[i],&A[j]);

Другие предложения:

1. Формат ваш код, так что пространство между вашими условиями в вашей для петель.
2. Добавить комментарий.