Write code to calculate quick sort merge sort selection sort

Write code to calculate quick sort, merge sort, selection sort, and insertion sort to sort 50, 500, 5000 random numbers between [-2500, 2500]. See my examples and finish the rest of the code (0) file(s) to submit After uploading, you must click Submit to complete the submission.

Solution

// C++ code quick sort merge osrt insetion sort selection sort

#include <iostream>
#include <string.h>
#include <fstream>
#include <limits.h>
#include <stdlib.h>
using namespace std;

// swap two numbers
void swap(int* a, int* b)
{
int t = *a;
*a = *b;
*b = t;
}

int quick_Sortpartition (int array[], int low, int high)
{
int pivot = array[high];
int i = (low - 1);

for (int j = low; j <= high- 1; j++)
{
if (array[j] <= pivot)
{
i++;   
swap(&array[i], &array[j]);
}
}
swap(&array[i + 1], &array[high]);
return (i + 1);
}

// quick sort
void quick_Sort(int array[], int low, int high)
{
if (low < high)
{
int partition = quick_Sortpartition(array, low, high);

quick_Sort(array, low, partition - 1);
quick_Sort(array, partition + 1, high);
}
}

void merge(int array[], 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] = array[l + i];
for (j = 0; j < n2; j++)
R[j] = array[m + 1+ j];

i = 0;
j = 0;
k = l;
while (i < n1 && j < n2)
{
if (L[i] <= R[j])
{
array[k] = L[i];
i++;
}
else
{
array[k] = R[j];
j++;
}
k++;
}

while (i < n1)
{
array[k] = L[i];
i++;
k++;
}

while (j < n2)
{
array[k] = R[j];
j++;
k++;
}
}

// merge sort
void merge_Sort(int array[], int left, int right)
{
if (left < right)
{
  
int middle = left+(right-left)/2;
merge_Sort(array, left, middle);
merge_Sort(array, middle+1, right);

merge(array, left, middle, right);
}
}

// selection sort
void selection_Sort(int array[], int size)
{
int i, j, minimumIndex;

for (i = 0; i < size-1; i++)
{
minimumIndex = i;
for (j = i+1; j < size; j++)
if (array[j] < array[minimumIndex])
minimumIndex = j;

swap(&array[minimumIndex], &array[i]);
}
}

// insertion sort
void insertionSort(int array[], int size)
{
int i, value, j;
for (i = 1; i < size; i++)
{
value = array[i];
j = i-1;

while (j >= 0 && array[j] > value)
{
array[j+1] = array[j];
j = j-1;
}
array[j+1] = value;
}
}

/* Function to print an array */
void printArray(int array[], int size)
{
for (int i=0; i < size; i++)
cout << array[i] << \" \";
cout << endl;
}

int main ()
{
srand((unsigned)time(0));

for (int size = 50; size <= 5000 ; size=size*10)
{
int array[size];
for(int i=0; i<size; i++)
{
array[i] = (rand()%5000)-2500;
}

cout << \"\ Size: \" << size << endl;
cout << \"\ Unsorted array: \";
printArray(array,size);

quick_Sort(array,0,size-1);
cout << \"Quick Sort: \";
printArray(array,size);

merge_Sort(array, 0, size-1);
cout << \"Merge Sort: \";
printArray(array,size);

selection_Sort(array, size);
cout << \"Insertion Sort: \";
printArray(array,size);

insertionSort(array, size);
cout << \"Selection Sort: \";
printArray(array,size);

}

return 0;
}

/*
output:

Size: 50

Unsorted array: -2070 -898 -501 1365 785 -2406 -523 -717 -1869 -1796 1165 2403 -1484 -2318 -415 -412 244 520 1636 1464 -1999 -2454 2137 -2029 612 -287 2014 -1775 -202 -118 -454 228 -2163 1545 -906 2474 -2009 1071 -742 -26 1776 -2077 -123 -856 -543 -1686 -2415 2201 -2314 1721
Quick Sort: -2454 -2415 -2406 -2318 -2314 -2163 -2077 -2070 -2029 -2009 -1999 -1869 -1796 -1775 -1686 -1484 -906 -898 -856 -742 -717 -543 -523 -501 -454 -415 -412 -287 -202 -123 -118 -26 228 244 520 612 785 1071 1165 1365 1464 1545 1636 1721 1776 2014 2137 2201 2403 2474
Merge Sort: -2454 -2415 -2406 -2318 -2314 -2163 -2077 -2070 -2029 -2009 -1999 -1869 -1796 -1775 -1686 -1484 -906 -898 -856 -742 -717 -543 -523 -501 -454 -415 -412 -287 -202 -123 -118 -26 228 244 520 612 785 1071 1165 1365 1464 1545 1636 1721 1776 2014 2137 2201 2403 2474
Insertion Sort: -2454 -2415 -2406 -2318 -2314 -2163 -2077 -2070 -2029 -2009 -1999 -1869 -1796 -1775 -1686 -1484 -906 -898 -856 -742 -717 -543 -523 -501 -454 -415 -412 -287 -202 -123 -118 -26 228 244 520 612 785 1071 1165 1365 1464 1545 1636 1721 1776 2014 2137 2201 2403 2474
Selection Sort: -2454 -2415 -2406 -2318 -2314 -2163 -2077 -2070 -2029 -2009 -1999 -1869 -1796 -1775 -1686 -1484 -906 -898 -856 -742 -717 -543 -523 -501 -454 -415 -412 -287 -202 -123 -118 -26 228 244 520 612 785 1071 1165 1365 1464 1545 1636 1721 1776 2014 2137 2201 2403 2474

Size: 500

Unsorted array: 1166 -1813 -1880 2155 11 1232 -632 -475 1957 1666 -1740 355 -605 -1403 752 2341 -1429 1243 2264 1681 69 1540 2104 2447 -463 -938 -387 -378 115 -200 195 -1219 487 815 -1563 -650 899 1657 1376 1709 2176 2136 -436 423 -415 -2183 264 2008 -2088 28 1190 482 421 2146 1781 2458 -1292 -1106 932 -2324 1194 -21 -1043 534 -353 1246 2384 -1954 1756 -2388 -1393 1432 -1400 672 707 685 2341 -1529 1546 -895 2351 236 -1561 272 -118 -928 1582 2443 467 1366 -2381 513 198 428 -1453 2345 527 -216 -757 -217 -104 351 67 997 -1477 -1726 534 -284 597 -420 1321 448 -1332 -1387 -427 2403 185 7 -1302 -1848 226 169 -2482 -2076 -1903 -83 -2231 2476 2201 864 -241 950 -1285 -1322 -553 1090 804 -1167 -1694 -1099 2266 -1520 -1798 -1566 -407 275 -311 -1370 -2218 887 -717 508 -1444 653 2284 -846 -1930 -1095 482 -2228 2270 -906 -2426 -1515 272 873 -1572 -1423 2206 -766 1330 1972 1566 2032 -2093 11 -193 96 1142 1442 -164 -723 802 892 2430 587 -1102 -648 1992 1881 976 1762 -1525 1050 -900 -2401 -577 28 28 -870 -1886 -1141 -1398 2181 -257 361 1044 -1597 -690 1038 2345 1646 -2185 1999 1390 -903 86 -859 950 -421 -1478 -574 193 849 -2023 1793 948 -100 673 -171 -2118 1288 -2460 -1015 2321 -217 -1802 2217 686 1360 756 1883 1858 1071 1383 749 -979 -1031 2390 2471 2400 -236 -603 1446 -535 1226 2091 -735 -21 265 1594 361 405 1634 -1802 1578 -1082 -1103 1295 -1544 -891 -449 -2160 -1532 -525 1723 -1931 2348 -456 -689 2319 -555 1575 568 -1609 -1460 -705 -666 1657 -1874 2099 752 987 1356 -114 1686 434 -2344 -565 -770 -35 1044 -2367 305 -1636 960 -472 -1067 808 1572 2096 1979 -131 1171 48 2112 -1437 -1805 -1053 -2279 -1179 -1454 2325 -1340 -1245 1063 -2154 1689 -2428 -219 -229 37 -322 1257 -2158 542 -283 1222 -1672 -622 1646 -2076 209 -984 -2052 -891 -1372 363 1156 1427 1936 2477 -1174 -1887 -10 81 1677 336 -730 1749 -1030 -2106 -714 -2500 1651 -372 1894 220 -298 -2278 2098 -1152 -501 -192 364 1299 1417 -2155 514 74 1772 -49 1403 -550 564 -1107 2031 1093 -1918 154 342 904 548 2128 904 -301 608 298 2419 -2190 1873 -1630 -841 224 678 -1625 -977 947 72 2037 -127 697 840 129 -2353 257 -2126 2179 -1150 -192 1185 1693 -1788 -767 -2327 -2032 1432 2134 2119 -2297 2444 -2156 -1427 455 568 -1897 -2317 -1557 -2097 255 -668 276 -196 -2327 -743 -48 430 -368 983 -1868 1940 -332 -1323 -995 -2247 -1149 825 1685 -1515 444 -1760 -219 788 -686 -911 208 1269 624 1151 1672 -269 -2016 801 2036 -491 -2442 840 -1209 1042 -677 -577 1835 -2157 601 -1660 -1904 -1696 -1983 -1367 641 962 -627 -726 602 -2461 863 -1689 1309 339 -1686
Quick Sort: -2500 -2482 -2461 -2460 -2442 -2428 -2426 -2401 -2388 -2381 -2367 -2353 -2344 -2327 -2327 -2324 -2317 -2297 -2279 -2278 -2247 -2231 -2228 -2218 -2190 -2185 -2183 -2160 -2158 -2157 -2156 -2155 -2154 -2126 -2118 -2106 -2097 -2093 -2088 -2076 -2076 -2052 -2032 -2023 -2016 -1983 -1954 -1931 -1930 -1918 -1904 -1903 -1897 -1887 -1886 -1880 -1874 -1868 -1848 -1813 -1805 -1802 -1802 -1798 -1788 -1760 -1740 -1726 -1696 -1694 -1689 -1686 -1672 -1660 -1636 -1630 -1625 -1609 -1597 -1572 -1566 -1563 -1561 -1557 -1544 -1532 -1529 -1525 -1520 -1515 -1515 -1478 -1477 -1460 -1454 -1453 -1444 -1437 -1429 -1427 -1423 -1403 -1400 -1398 -1393 -1387 -1372 -1370 -1367 -1340 -1332 -1323 -1322 -1302 -1292 -1285 -1245 -1219 -1209 -1179 -1174 -1167 -1152 -1150 -1149 -1141 -1107 -1106 -1103 -1102 -1099 -1095 -1082 -1067 -1053 -1043 -1031 -1030 -1015 -995 -984 -979 -977 -938 -928 -911 -906 -903 -900 -895 -891 -891 -870 -859 -846 -841 -770 -767 -766 -757 -743 -735 -730 -726 -723 -717 -714 -705 -690 -689 -686 -677 -668 -666 -650 -648 -632 -627 -622 -605 -603 -577 -577 -574 -565 -555 -553 -550 -535 -525 -501 -491 -475 -472 -463 -456 -449 -436 -427 -421 -420 -415 -407 -387 -378 -372 -368 -353 -332 -322 -311 -301 -298 -284 -283 -269 -257 -241 -236 -229 -219 -219 -217 -217 -216 -200 -196 -193 -192 -192 -171 -164 -131 -127 -118 -114 -104 -100 -83 -49 -48 -35 -21 -21 -10 7 11 11 28 28 28 37 48 67 69 72 74 81 86 96 115 129 154 169 185 193 195 198 208 209 220 224 226 236 255 257 264 265 272 272 275 276 298 305 336 339 342 351 355 361 361 363 364 405 421 423 428 430 434 444 448 455 467 482 482 487 508 513 514 527 534 534 542 548 564 568 568 587 597 601 602 608 624 641 653 672 673 678 685 686 697 707 749 752 752 756 788 801 802 804 808 815 825 840 840 849 863 864 873 887 892 899 904 904 932 947 948 950 950 960 962 976 983 987 997 1038 1042 1044 1044 1050 1063 1071 1090 1093 1142 1151 1156 1166 1171 1185 1190 1194 1222 1226 1232 1243 1246 1257 1269 1288 1295 1299 1309 1321 1330 1356 1360 1366 1376 1383 1390 1403 1417 1427 1432 1432 1442 1446 1540 1546 1566 1572 1575 1578 1582 1594 1634 1646 1646 1651 1657 1657 1666 1672 1677 1681 1685 1686 1689 1693 1709 1723 1749 1756 1762 1772 1781 1793 1835 1858 1873 1881 1883 1894 1936 1940 1957 1972 1979 1992 1999 2008 2031 2032 2036 2037 2091 2096 2098 2099 2104 2112 2119 2128 2134 2136 2146 2155 2176 2179 2181 2201 2206 2217 2264 2266 2270 2284 2319 2321 2325 2341 2341 2345 2345 2348 2351 2384 2390 2400 2403 2419 2430 2443 2444 2447 2458 2471 2476 2477
Merge Sort: -2500 -2482 -2461 -2460 -2442 -2428 -2426 -2401 -2388 -2381 -2367 -2353 -2344 -2327 -2327 -2324 -2317 -2297 -2279 -2278 -2247 -2231 -2228 -2218 -2190 -2185 -2183 -2160 -2158 -2157 -2156 -2155 -2154 -2126 -2118 -2106 -2097 -2093 -2088 -2076 -2076 -2052 -2032 -2023 -2016 -1983 -1954 -1931 -1930 -1918 -1904 -1903 -1897 -1887 -1886 -1880 -1874 -1868 -1848 -1813 -1805 -1802 -1802 -1798 -1788 -1760 -1740 -1726 -1696 -1694 -1689 -1686 -1672 -1660 -1636 -1630 -1625 -1609 -1597 -1572 -1566 -1563 -1561 -1557 -1544 -1532 -1529 -1525 -1520 -1515 -1515 -1478 -1477 -1460 -1454 -1453 -1444 -1437 -1429 -1427 -1423 -1403 -1400 -1398 -1393 -1387 -1372 -1370 -1367 -1340 -1332 -1323 -1322 -1302 -1292 -1285 -1245 -1219 -1209 -1179 -1174 -1167 -1152 -1150 -1149 -1141 -1107 -1106 -1103 -1102 -1099 -1095 -1082 -1067 -1053 -1043 -1031 -1030 -1015 -995 -984 -979 -977 -938 -928 -911 -906 -903 -900 -895 -891 -891 -870 -859 -846 -841 -770 -767 -766 -757 -743 -735 -730 -726 -723 -717 -714 -705 -690 -689 -686 -677 -668 -666 -650 -648 -632 -627 -622 -605 -603 -577 -577 -574 -565 -555 -553 -550 -535 -525 -501 -491 -475 -472 -463 -456 -449 -436 -427 -421 -420 -415 -407 -387 -378 -372 -368 -353 -332 -322 -311 -301 -298 -284 -283 -269 -257 -241 -236 -229 -219 -219 -217 -217 -216 -200 -196 -193 -192 -192 -171 -164 -131 -127 -118 -114 -104 -100 -83 -49 -48 -35 -21 -21 -10 7 11 11 28 28 28 37 48 67 69 72 74 81 86 96 115 129 154 169 185 193 195 198 208 209 220 224 226 236 255 257 264 265 272 272 275 276 298 305 336 339 342 351 355 361 361 363 364 405 421 423 428 430 434 444 448 455 467 482 482 487 508 513 514 527 534 534 542 548 564 568 568 587 597 601 602 608 624 641 653 672 673 678 685 686 697 707 749 752 752 756 788 801 802 804 808 815 825 840 840 849 863 864 873 887 892 899 904 904 932 947 948 950 950 960 962 976 983 987 997 1038 1042 1044 1044 1050 1063 1071 1090 1093 1142 1151 1156 1166 1171 1185 1190 1194 1222 1226 1232 1243 1246 1257 1269 1288 1295 1299 1309 1321 1330 1356 1360 1366 1376 1383 1390 1403 1417 1427 1432 1432 1442 1446 1540 1546 1566 1572 1575 1578 1582 1594 1634 1646 1646 1651 1657 1657 1666 1672 1677 1681 1685 1686 1689 1693 1709 1723 1749 1756 1762 1772 1781 1793 1835 1858 1873 1881 1883 1894 1936 1940 1957 1972 1979 1992 1999 2008 2031 2032 2036 2037 2091 2096 2098 2099 2104 2112 2119 2128 2134 2136 2146 2155 2176 2179 2181 2201 2206 2217 2264 2266 2270 2284 2319 2321 2325 2341 2341 2345 2345 2348 2351 2384 2390 2400 2403 2419 2430 2443 2444 2447 2458 2471 2476 2477
Insertion Sort: -2500 -2482 -2461 -2460 -2442 -2428 -2426 -2401 -2388 -2381 -2367 -2353 -2344 -2327 -2327 -2324 -2317 -2297 -2279 -2278 -2247 -2231 -2228 -2218 -2190 -2185 -2183 -2160 -2158 -2157 -2156 -2155 -2154 -2126 -2118 -2106 -2097 -2093 -2088 -2076 -2076 -2052 -2032 -2023 -2016 -1983 -1954 -1931 -1930 -1918 -1904 -1903 -1897 -1887 -1886 -1880 -1874 -1868 -1848 -1813 -1805 -1802 -1802 -1798 -1788 -1760 -1740 -1726 -1696 -1694 -1689 -1686 -1672 -1660 -1636 -1630 -1625 -1609 -1597 -1572 -1566 -1563 -1561 -1557 -1544 -1532 -1529 -1525 -1520 -1515 -1515 -1478 -1477 -1460 -1454 -1453 -1444 -1437 -1429 -1427 -1423 -1403 -1400 -1398 -1393 -1387 -1372 -1370 -1367 -1340 -1332 -1323 -1322 -1302 -1292 -1285 -1245 -1219 -1209 -1179 -1174 -1167 -1152 -1150 -1149 -1141 -1107 -1106 -1103 -1102 -1099 -1095 -1082 -1067 -1053 -1043 -1031 -1030 -1015 -995 -984 -979 -977 -938 -928 -911 -906 -903 -900 -895 -891 -891 -870 -859 -846 -841 -770 -767 -766 -757 -743 -735 -730 -726 -723 -717 -714 -705 -690 -689 -686 -677 -668 -666 -650 -648 -632 -627 -622 -605 -603 -577 -577 -574 -565 -555 -553 -550 -535 -525 -501 -491 -475 -472 -463 -456 -449 -436 -427 -421 -420 -415 -407 -387 -378 -372 -368 -353 -332 -322 -311 -301 -298 -284 -283 -269 -257 -241 -236 -229 -219 -219 -217 -217 -216 -200 -196 -193 -192 -192 -171 -164 -131 -127 -118 -114 -104 -100 -83 -49 -48 -35 -21 -21 -10 7 11 11 28 28 28 37 48 67 69 72 74 81 86 96 115 129 154 169 185 193 195 198 208 209 220 224 226 236 255 257 264 265 272 272 275 276 298 305 336 339 342 351 355 361 361 363 364 405 421 423 428 430 434 444 448 455 467 482 482 487 508 513 514 527 534 534 542 548 564 568 568 587 597 601 602 608 624 641 653 672 673 678 685 686 697 707 749 752 752 756 788 801 802 804 808 815 825 840 840 849 863 864 873 887 892 899 904 904 932 947 948 950 950 960 962 976 983 987 997 1038 1042 1044 1044 1050 1063 1071 1090 1093 1142 1151 1156 1166 1171 1185 1190 1194 1222 1226 1232 1243 1246 1257 1269 1288 1295 1299 1309 1321 1330 1356 1360 1366 1376 1383 1390 1403 1417 1427 1432 1432 1442 1446 1540 1546 1566 1572 1575 1578 1582 1594 1634 1646 1646 1651 1657 1657 1666 1672 1677 1681 1685 1686 1689 1693 1709 1723 1749 1756 1762 1772 1781 1793 1835 1858 1873 1881 1883 1894 1936 1940 1957 1972 1979 1992 1999 2008 2031 2032 2036 2037 2091 2096 2098 2099 2104 2112 2119 2128 2134 2136 2146 2155 2176 2179 2181 2201 2206 2217 2264 2266 2270 2284 2319 2321 2325 2341 2341 2345 2345 2348 2351 2384 2390 2400 2403 2419 2430 2443 2444 2447 2458 2471 2476 2477
Selection Sort: -2500 -2482 -2461 -2460 -2442 -2428 -2426 -2401 -2388 -2381 -2367 -2353 -2344 -2327 -2327 -2324 -2317 -2297 -2279 -2278 -2247 -2231 -2228 -2218 -2190 -2185 -2183 -2160 -2158 -2157 -2156 -2155 -2154 -2126 -2118 -2106 -2097 -2093 -2088 -2076 -2076 -2052 -2032 -2023 -2016 -1983 -1954 -1931 -1930 -1918 -1904 -1903 -1897 -1887 -1886 -1880 -1874 -1868 -1848 -1813 -1805 -1802 -1802 -1798 -1788 -1760 -1740 -1726 -1696 -1694 -1689 -1686 -1672 -1660 -1636 -1630 -1625 -1609 -1597 -1572 -1566 -1563 -1561 -1557 -1544 -1532 -1529 -1525 -1520 -1515 -1515 -1478 -1477 -1460 -1454 -1453 -1444 -1437 -1429 -1427 -1423 -1403 -1400 -1398 -1393 -1387 -1372 -1370 -1367 -1340 -1332 -1323 -1322 -1302 -1292 -1285 -1245 -1219 -1209 -1179 -1174 -1167 -1152 -1150 -1149 -1141 -1107 -1106 -1103 -1102 -1099 -1095 -1082 -1067 -1053 -1043 -1031 -1030 -1015 -995 -984 -979 -977 -938 -928 -911 -906 -903 -900 -895 -891 -891 -870 -859 -846 -841 -770 -767 -766 -757 -743 -735 -730 -726 -723 -717 -714 -705 -690 -689 -686 -677 -668 -666 -650 -648 -632 -627 -622 -605 -603 -577 -577 -574 -565 -555 -553 -550 -535 -525 -501 -491 -475 -472 -463 -456 -449 -436 -427 -421 -420 -415 -407 -387 -378 -372 -368 -353 -332 -322 -311 -301 -298 -284 -283 -269 -257 -241 -236 -229 -219 -219 -217 -217 -216 -200 -196 -193 -192 -192 -171 -164 -131 -127 -118 -114 -104 -100 -83 -49 -48 -35 -21 -21 -10 7 11 11 28 28 28 37 48 67 69 72 74 81 86 96 115 129 154 169 185 193 195 198 208 209 220 224 226 236 255 257 264 265 272 272 275 276 298 305 336 339 342 351 355 361 361 363 364 405 421 423 428 430 434 444 448 455 467 482 482 487 508 513 514 527 534 534 542 548 564 568 568 587 597 601 602 608 624 641 653 672 673 678 685 686 697 707 749 752 752 756 788 801 802 804 808 815 825 840 840 849 863 864 873 887 892 899 904 904 932 947 948 950 950 960 962 976 983 987 997 1038 1042 1044 1044 1050 1063 1071 1090 1093 1142 1151 1156 1166 1171 1185 1190 1194 1222 1226 1232 1243 1246 1257 1269 1288 1295 1299 1309 1321 1330 1356 1360 1366 1376 1383 1390 1403 1417 1427 1432 1432 1442 1446 1540 1546 1566 1572 1575 1578 1582 1594 1634 1646 1646 1651 1657 1657 1666 1672 1677 1681 1685 1686 1689 1693 1709 1723 1749 1756 1762 1772 1781 1793 1835 1858 1873 1881 1883 1894 1936 1940 1957 1972 1979 1992 1999 2008 2031 2032 2036 2037 2091 2096 2098 2099 2104 2112 2119 2128 2134 2136 2146 2155 2176 2179 2181 2201 2206 2217 2264 2266 2270 2284 2319 2321 2325 2341 2341 2345 2345 2348 2351 2384 2390 2400 2403 2419 2430 2443 2444 2447 2458 2471 2476 2477

*/