Quicksort on array

profilegkswogh7220

For this problem, you will need to generate arrays of 1000 to 10000 3 or  4 digit integers. You should generate the array using the random()  function in  a C++ program. (try: "man random" at command line for reference on this)


Implement this algorithm 5 times in:
C: an imperative language;  
Python or C++: an OO language;
Haskell or Scheme: a functional language;
 Prolog: a logic language;
 and a language of your choosing.

(You may replace C, C++ or Scheme by another language of the same type, ask me first)
For each of the above 5 cases, your lab report should include: source code, screen shots (or other demonstration) of multiple tests (at least 5 with different data), timing of multiple runs (at least 5 repetitions with same data).
To allow comparison of different languages, the timing test for all 5 implementations should use the same data.
You should describe your impressions of:

1. Ease/difficulty of of programming
2. Ease/difficulty of debugging
3. Speed of execution
4. any other comments

    • 6 years ago
    • 20
    Answer(1)

    Purchase the answer to view it

    blurred-text
    NOT RATED
    • attachment
      Solutionsorting.zip
    • attachment
      Reportofsortingtask1.docx