Write a program, using any language you want, to sort the following using QuickSort: {3, 4, 5,1, 2, 6, 7, 8}

The code below was developed in C language. Please scroll down for the output results.

Explanation:

#include <stdio.h>

//define the quicksort

void quicksort (int[], int, int);

int

main ()

{

 int ls[50]; //list

 int sz, i; //size

//input elements

 printf ("input the quantity of elements: ");

 scanf ("%d", &sz);

 printf ("input the elements:\n");

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

   {

     scanf ("%d", &ls[i]);

   }

 quicksort (ls, 0, sz - 1);

 printf ("output quick sort\n");

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

   {

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

   }

 printf ("\n");

 return 0;

}

void

quicksort (int ls[], int low, int high)

{

 int pv, i, j, temp;

 if (low < high)

   {

     pv = low;

     i = low;

     j = high;

     while (i < j)

{

  while (ls[i] <= ls[pv] && i <= high)

    {

      i++;

    }

  while (ls[j] > ls[pv] && j >= low)

    {

      j--;

    }

  if (i < j)

    {

      temp = ls[i];

      ls[i] = ls[j];

      ls[j] = temp;

    }

}

     temp = ls[j];

     ls[j] = ls[pv];

     ls[pv] = temp;

     quicksort (ls, low, j - 1);

     quicksort (ls, j + 1, high);

   }

}

Output console

input the quantity of elements:

> 4                                                                                                      

input the elements:                                                                                                                    

> 123                                                                                                                                    

> 45                                                                                                                                    

> 1                                                                                                                                      

> 5                                                                                                                                      

output quick sort                                                                                                                      

1 5 45 123

by trying your best others ^_^

but don't try sending them fake answer, it must to be real answer.

the reason why you must not send them fake answer cause the experts and the questioner will moderate you and if they find out its fake they will report your to the owner of this website which its called

explanation: