Sort Array with quick sort

Question

I want to sort an array in nonincreasing form.Element's of this array are 4 job profits.

so that profit[i] is profit of job i.I fill this array with user input that has no order.

I must use quick sort algorithm for this purpose.This algorithm sorts my array elements

correctly but i want to job numbers(array index for each job) sort with elements

concurrently.because i don't want to change job numbers.

So.... implement quick-sort ? en.wikipedia.org/wiki/Quicksort — Yochai Timmer
– Yochai Timmer, Commented Jan 30, 2011 at 10:21
I know quick sort algoritm well.All of things that i want is: — Bahareh
– Bahareh, Commented Jan 30, 2011 at 10:23

sarnold · Accepted Answer · 2011-01-30 10:22:48Z

4

You could create Job objects that have JobNumber and Profit members, store them in an STL collection, and then sort the STL collection with STL sort.

answered Jan 30, 2011 at 10:22

sarnold

105k23 gold badges187 silver badges243 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Sort Array with quick sort

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related