Answered! 1. Sort the following list using the selection sort algorithm as discussed in this chapter. Show the list…

Please find below the answer-

Ans 1. Selection sort algorithm in C++ with each step of iteration-

C++ code-

#include <stdio.h>

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

void selectionSortAlgo(int arr[], int n)
{
int i, j, min_idx;
for (i = 0; i < n-1; i++)
{int k;
for (k=0; k < n; k++)
printf(“%d “, arr[k]);
printf(“n”);
min_idx = i;
for (j = i+1; j < n; j++)
if (arr[j] < arr[min_idx])
min_idx = j;

swap(&arr[min_idx], &arr[i]);

}
}

void Display(int arr[], int size)
{
int i;
for (i=0; i < size; i++)
printf(“%d “, arr[i]);
printf(“n”);
}

// Driver program to test above functions
int main()
{
int arr[] = {64, 25, 12, 22, 11};
int n = sizeof(arr)/sizeof(arr[0]);
selectionSortAlgo(arr, n);
printf(“Sorted array: n”);
Display(arr, n);
return 0;
}

Screenshot-

Ans 2- Please find below the answers for all the sub questions-

a) char string15[16];
strcpy(string15, “Hello there”); //valid as the char array lenth is 16 and the characters that are copied have length 11
b)

string15 = ‘Jacksonville’;//incompatible types in assignment of ‘const char [13]’ to ‘char [16]’
c)

cin>>string15; //This statement takes the char array as an input and hence it is a valid statement
d)

cout<<string15; // This statement prints out the char array as output as it is a standard output
e)

if
(string15 >= “Nice day”) // This is a valid statement as it compares length of the string ‘string15’ with “Nice Day”
cout << string15;
f)

string15[6] = ‘t’; // This statement is valid as it assigns the value ‘t’ to the ndex location 6 of the char array string15

Ans 3- Please find below the answer-

a. cout << name; //Yes
b. for(int j = 0; j < 6; j++) //Yes
cout << name[j];
c. int j = 0;
while(name[j] != ‘’)
cout << name[j++]; //Yes
d. int j = 0;
while(j < 8)
cout << name[j++]; //Yes

Thanks and Regards,

Vinay Prakash Singh