c++ sorting bubble, heap, quickSort

Completado Publicado hace 6 años Pagado a la entrega
Completado Pagado a la entrega

please read/review before bidding

given 3 groups of numbers :

[login to view URL] sorted (few numbers out of order)

[login to view URL]

3. reversed

each group has 3 sets of 10, 50, 100 numbers

The program i wrote reads the numbers into 9 arrays : random[10] random [50] random[100] reversed[10] reversed[50] reversed[100] etc.

Program performs bubble heap and quickSort on this sets of numbers and prints all of them before and after sorting.

The purpose of the program to analyze efficiency of sorts using this sets of data.

WHAT NEEDS TO BE DONE:

need to count how many comparisons and interchanges EACH of those sorts did for EACH group.

so OUTPUT SHOULD SHOW WHICH SORT USED THE MOST COMPARISONS, WHICH WAS THE

MIDDLE AND WHICH USED THE LEAST(SAME FOR INTERCHANGES)WRITE 3 FUNCTIONS TO CALCULATE VALUES.

EXAMPLE OF OUTPUT:

set of 10 comparisons interchanges

-------------------------------------------------------------------------------------------------------

bubble xxx xxx

heap xxx xxx

quicksort xxx xxx

set of 50

-------------------------------------------------------------------------------------------------------

bubble xxx xxx

heap xxx xxx

quicksort xxx xxx

set of 100

-------------------------------------------------------------------------------------------------------

bubble xxx xxx

heap xxx xxx

quicksort xxx xxx

comparisons min medium max

set of 10 heap=xx quicksort=xx bubble=xx

set of 50 heap=xx quicksort=xx bubble=xx

set of 100 heap=xx quicksort=xx bubble=xx

interchanges min medium max

set of 10 heap=xx quicksort=xx bubble=xx

set of 50 heap=xx quicksort=xx bubble=xx

set of 100 heap=xx quicksort=xx bubble=xx

Programación en C++

Nº del proyecto: #14557425

Sobre el proyecto

7 propuestas Proyecto remoto Activo hace 6 años

Adjudicado a:

wangbeizou

Hello. How are you today. I have read and understood this task. Relevant Skills and Experience I have strong knowledge in Data structures, Algorithms Design And I'm expert in C/C++ Proposed Milestones $25 USD - mil Más

$25 USD en 1 día
(125 comentarios)
6.2

7 freelancers están ofertando un promedio de $28 por este trabajo

hbxfnzwpf

I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 7 years. My work is online game developing, and mainly focus on server side, using c++ under Linux environ Más

$30 USD en 1 día
(101 comentarios)
6.7
needanazeema

. Relevant Skills and Experience . Proposed Milestones $25 USD - . .

$25 USD en 1 día
(0 comentarios)
0.0