1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
lesya [120]
3 years ago
7

Here is an array of ten integers 6 4 0 3 9 8 1 7 2 5

Mathematics
1 answer:
garik1379 [7]3 years ago
6 0

Answer:

[4,0,3,1,2,5] and [6,9,8,7]

Step-by-step explanation:

GIVEN:  an array of ten integers 6,4,0,3,9,8,1,7,2,5.

TO FIND: If we partition this array using Quick sort's partition function and using 5 for the pivot. List the elements of the resulting array after the partition finishes.

SOLUTION:

quick sort is a divide and conquer algorithm in which an array is partitioned into sub-arrays about an pivot element by checking whether elements are greater than pivot or and then sub arrays are sorted recursively.

Here 5 is the pivot element.

two arrays will be created, in first array element less than or equal to pivot element are stored in other elements greater than pivot element are stored.

Starting from first element of array

elements in first array will be =[4,0,3,1,2,5]

elements in second array will be =[6,9,8,7]

Hence the resulting array after the partition finishes are [4,0,3,1,2,5] and [6,9,8,7]

You might be interested in
This is urgent! It would really be helpful if you could help me:) Please and thank you!
amid [387]

Answer:

the answer would be a

Step-by-step explanation:

6 0
3 years ago
Solve for r write the answer in simplified form<br><br> 7 = - 7r
alex41 [277]

Answer:

r = -1

Step-by-step explanation:

To get r isolated, you have to divide each side by -7

7 divided by -7 is -1, therefore r = -1

3 0
3 years ago
Calculate the monthly payment for a $14,790 auto loan over four years at 6.9% annual interest.
Svet_ta [14]

Answer:

352.05

Step-by-step explanation:

I don't know how to interpret the equation you wrote and so I just used annuities

I have attached my work below

3 0
3 years ago
Read 2 more answers
WHICH RATIO SHOW PORTION FORM WITH 25/28 BY WRITING IN LOWEST FORM
miss Akunina [59]
25/28

is in it's lowest form, as it cannot be reduced anymore.

25/28 = 0.8928571

hope this helps
8 0
3 years ago
Find the quotient 9/83
gogolik [260]
9 divided by 83 = .1084. .1084 is the quotient.
6 0
3 years ago
Read 2 more answers
Other questions:
  • According to the synthetic division below, which of the following statements are true
    13·1 answer
  • 10) Wei received $55.35 in interest on a $1230 in her
    10·1 answer
  • Katy works as a court reporter. She can type 27,000 words in two hours. Which of the following best represents Katy's rate in wo
    8·2 answers
  • Azarai is looking to purchase a new pair of basketball shorts costing $40. The New Jersey state tax rate is 7.5 percent. What fi
    14·1 answer
  • 10 PTS!!!
    6·1 answer
  • What do you know about the lengths of the sides of a horizontal cross section of a pyramid
    11·1 answer
  • Plz help!!
    14·1 answer
  • 5. What is the volume of the pyramid? *
    7·1 answer
  • PLS HELP ASAP!!!!
    5·1 answer
  • 11+7+(75÷(16+9))+4x(20÷10)+(28-27)
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!