Question

(In C language) Implement Shellsort and count the number of moves on input in a given file data.

Please provide the answer in text format please.

Answer 1

#include <stdio.h>
int shellsort(int arr[], int num)
{
int i, j, k, tmp,count=0;
for (i = num / 2; i > 0; i = i / 2)
{
for (j = i; j < num; j++)
{
for(k = j - i; k >= 0; k = k - i)
{
if (arr[k+i] >= arr[k])
break;
else
{
tmp = arr[k];
arr[k] = arr[k+i];
arr[k+i] = tmp;
count++;
}
}
}
}
return count;
}
int getData(int arr[],int count)
{
   FILE *myFile;
myFile = fopen("C:/Users/temp-01968/Desktop/arrayV3.txt", "r");

//read file into array
int i=0;

while(fscanf(myFile, "%d", &arr[i])!=EOF)
{
   i++;
   if(i==100)
   {
       return i;
   }
}
return i;
}
int main()
{
int arr[100];
int k, num=-1,temp=0;
num=getData(arr,100);
  
printf("\nArray is: \n");
for (k = 0; k < num; k++)
{
printf("%d ", arr[k]);
   }
  
temp=shellsort(arr, num);
  
printf("\n Sorted array is: \n");
for (k = 0; k < num; k++)
{
printf("%d ", arr[k]);
   }
   printf("\nIt took %d steps to sort the array.",temp);
  
return 0;
}