Question

I'm trying to code a C program so it sorts an array of integer numbers of size n in ascending order. My code is written below but its not working properly, its giving me errors, I think my sort and swap functions aren't done right maybe, please help and fix. It says "undefined reference to "SelectionSort" as an error. But the question asks to not change the PrintArray and Main function.

#include <stdio.h>

void PrintArray(int size, int array[])
{
for (int i = 0; i < size; i++)
    {
      printf ("array[%d] = %d \n", i, array[i]);
    }
}

void swap(int *var1, int *var2)
{
// swap function to swap var1 and var2 using a temp variable

int temp = *var1;
    *var1 = *var2;
    *var2 = temp;

}

void Sort(int size, int array[])
{
  
// sort function to sort an array

int i, j;
   for (i = 0; i < size-1; i++)     
         
       for (j = 0; j < size-i-1; j++)
           if (array[j] > array[j+1])
              swap(&array[j], &array[j+1]);

}

int main ()
{

int data[] = {2, 7, 8, -8, 1, 9, 3, 5};

SelectionSort(sizeof(data)/sizeof (int), data);
PrintArray(sizeof(data)/sizeof(int), data);

return 0;

}

Answer 1

#include <stdio.h>

void PrintArray(int size, int array[]) {
    for (int i = 0; i < size; i++) {
        printf("array[%d] = %d \n", i, array[i]);
    }
}

void swap(int *var1, int *var2) {
// swap function to swap var1 and var2 using a temp variable
    int temp = *var1;
    *var1 = *var2;
    *var2 = temp;
}

void SelectionSort(int size, int array[]) {
// sort function to sort an array
    int i, j;
    for (i = 0; i < size - 1; i++)
        for (j = 0; j < size - i - 1; j++)
            if (array[j] > array[j + 1])
                swap(&array[j], &array[j + 1]);
}


int main() {

    int data[] = {2, 7, 8, -8, 1, 9, 3, 5};

    SelectionSort(sizeof(data) / sizeof(int), data);
    PrintArray(sizeof(data) / sizeof(int), data);
    return 0;
}