Question

Write C programs for the following: 1. Modify the sorting program you wrote in Lab 2 so that it is modular. Write a function called sort that accepts an integer array, sorts it, and returns the sorted array to the main function. Call this function from the main program. In addition, write a subroutine called print_array that accepts an integer array and prints it out in this format: The array is [01 2 3456 7 8 9] Use this function to print out the array before and after sorting.

Answer 1

Please find my implemetation.

#include <stdio.h>

void swap(int *xp, int *yp)
{
int temp = *xp;
*xp = *yp;
*yp = temp;
}

int* sort(int arr[], int n)
{
int i, j;
for (i = 0; i < n-1; i++)   

// Last i elements are already in place
for (j = 0; j < n-i-1; j++)
if (arr[j] > arr[j+1])
swap(&arr[j], &arr[j+1]);
return arr;
}

/* Function to print an array */
void print_array(int arr[], int size)
{
int i;
printf("The array id: [");
for (i=0; i < size; i++){
if(i == size-1){

printf("%d]\n", arr[i]);
}else{
printf("%d ", arr[i]);
}
}
}

// Driver program to test above functions
int main()
{
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = 7;
print_array(arr, n);
sort(arr, n);
print_array(arr, n);
return 0;
}

thirdweek thirdweek thirdweek gcc bSort.c thirdweek./a.out The array id: [64 34 25 12 22 11 90] The array id: [11 12 22 25 34 64 90 thirdweek