Quicksort on array
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
Purchase the answer to view it

- Solutionsorting.zip
- Reportofsortingtask1.docx
- Elements of a Marketing Plan Paper*****A++ Rated Tutorial Already***** Use as a Guide Paper*****
- Discuss the economic conditions of Australian economy associated with the business cycle over the last decade of 2005 and 2015 and discuss the policy initiative for the economy to achieve the full employment level of output. needed within 2-2:30 minutes
- Media
- I have a large sack full of U.S. coins (pennies, dimes, nickels, and quarters). I keep it full with hundreds of dollars worth...
- zeek the geek
- OPTOELECTRONICS
- Economic help
- Week 5
- Income Statement
- How do changes in interest rates, inflation, productivity, and income affect exchange rates?