Read the first paragraph of the article.

(40 points) Program the following sorting algorithms: InsertionSort, MergeSort, and QuickSort. There are 9 test les uploaded for

babunello [35]

Answer:

Explanation:

MERGE SORT

#include<stdlib.h>

#include<stdio.h>

#include<string.h>

void merge(int arr[], int l, int m, int r)

{

int i, j, k;

int n1 = m - l + 1;

int n2 = r - m;

int L[n1], R[n2];

for (i = 0; i < n1; i++)

L[i] = arr[l + i];

for (j = 0; j < n2; j++)

R[j] = arr[m + 1+ j];

i = 0;

j = 0;

k = l;

while (i < n1 && j < n2)

{

if (L[i] <= R[j])

{

arr[k] = L[i];

i++;

}

else

{

arr[k] = R[j];

j++;

}

k++;

}

while (i < n1)

{

arr[k] = L[i];

i++;

k++;

}

while (j < n2)

{

arr[k] = R[j];

j++;

k++;

}

void mergeSort(int arr[], int l, int r)

{

if (l < r)

{

int m = l+(r-l)/2;

mergeSort(arr, l, m);

mergeSort(arr, m+1, r);

merge(arr, l, m, r);

}

void printArray(int A[], int size)

{

int i;

for (i=0; i < size; i++)

printf("%d ", A[i]);

printf("\n");

}

int main()

{

int arr[1000] = {0};

int arr_size =0;

int data;

char file1[20];

strcpy(file1,"data.txt");

FILE *fp;

fp = fopen(file1,"r+");

if (fp == NULL) // if file not opened return error

{

perror("Unable to open file");

return -1;

}

else

{

fscanf (fp, "%d", &data);

arr[arr_size]=data;

arr_size++;

while (!feof (fp))

{

fscanf (fp, "%d", &data);

arr[arr_size]=data;

arr_size++;

}

printf("Given array is \n");

printArray(arr, arr_size);

mergeSort(arr, 0, arr_size - 1);

printf("\nSorted array Using MERGE SORT is \n");

printArray(arr, arr_size);

return 0;

}

3 0

3 years ago

Strain gage is a device that senses the strain of the structure. The property of the strain gage that is used to correlate with

Anni [7]

Answer:

resistance

Explanation:

A strain gauge changes resistance with applied strain.

8 0

3 years ago

An asbestos pad is square in cross section, measuring 5 cm on a side at its small end increasing linearly to 10 cm on a side at

polet [3.4K]

Answer:

q = 1.73 W

Explanation:

given data

small end = 5 cm

large end = 10 cm

high = 15 cm

small end is held = 600 K

large end at = 300 K

thermal conductivity of asbestos = 0.173 W/mK

solution

first we will get here side of cross section that is express as

$S = S1 + \frac{S2-S1}{L} x$ ...............1

here x is distance from small end and S1 is side of square at small end

and S2 is side of square of large end and L is length

put here value and we get

S = 5 + $\frac{10-5}{15} x$

S = $\frac{0.15 + x}{3}$ m

and

now we get here Area of section at distance x is

area A = S² ...............2

area A = $(\frac{0.15 + x}{3})^2$ m²

and

now we take here small length dx and temperature difference is dt

so as per fourier law

heat conduction is express as

heat conduction q = $\frac{-k\times A\ dt}{dx}$ ...............3

put here value and we get

heat conduction q = $-k\times (\frac{0.15 + x}{3})^2 \ \frac{dt}{dx}$

it will be express as

$q \times \frac{dx}{(\frac{0.15 + x}{3})^2} = -k (dt)$

now we intergrate it with limit 0 to 0.15 and take temp 600 to 300 K

$q \int\limits^{0.15}_0 {\frac{dx}{(\frac{0.15 + x}{3})^2 } = -0.173 \int\limits^{300}_{600} {dt}$

solve it and we get

q (30) = (0.173) × (600 - 300)

q = 1.73 W

5 0

3 years ago

Time complexity of quick short

Irina-Kira [14]

Answer:

The time complexity will be "O(n log n)".

Explanation:

Many realistic Quick sort implementations choose a randomized special edition. The time complexity variable O(n Logn) was predicted in the randomized edition.
Throughout the randomized version, probably the most disgusting case is also conceivable, but by far the worst scenario for something like a given pattern does not exist as well as randomized Quick sort performs well throughout the practice.

3 0

3 years ago

Explain how the ideal vapour compression refrigerator cycle is an improvement upon the Carnot cycle. Use any two of the problems

Grace [21]

answer explanation:

<u>Basically, the Carnot cycle is turning a heat differential into mechanical energy, then using mechanical energy to recreate the heat differential. A heat pump only turns mechanical energy into a heat differential. It exchanges the gas being compressed on an ongoing basis and does not extract mechanical energy from it, this continuous loss of mechanical energy input is what allows continuous generation of a heat differential.</u>

<u>Also, the Carnot cycle is an idealized theoretical model, not a practically achievable engineering goal. It illustrates the essential mechanism by which heat differentials can be turned into mechanical energy and vice versa, it has to ignore the fact of inefficiency in conversion between mechanical energy and heat differential for the sake of illustrating a set of ideal processes. A real refrigeration system has to deal with the question of whether the system is pumping away more heat than it generates itself through inefficiency.</u>

8 0

3 years ago