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
6ax^2+6ax+6a find the greatest common factor?
adelina 88 [10]
The GCF (Greatest Common Factor) is 6a.
6 0
3 years ago
Read 2 more answers
HELP HELP HELP I DONT HAVE TIME HELPPP
Thepotemich [5.8K]

Answer:

F

Step-by-step explanation:

its false

4 0
3 years ago
Which function has a range of<br><br> f(x)≥7
amid [387]

Answer:

While it's true that quadratic functions have no domain restrictions, the range is restricted because x2 ≥ 0. The correct answer is: The domain is all real numbers and the range is all real numbers f(x) such that f(x) ≥ 7.

Step-by-step explanation:

3 0
3 years ago
How can I factor 16x^2-44x+24?
Papessa [141]
16x² - 44x + 24
= 4(4x² - 11x + 6)
= 4(x * 4x - 8x - 3x + 2 * 3)
= 4(x - 2)(4x - 3)
8 0
3 years ago
How do you solve 163-x= -52
DanielleElmas [232]

163-x=-52

first subtract 163 and you get -215

now it looks like -x=-215

then the negative signs cancel out and its now x=215

5 0
3 years ago
Other questions:
  • Solve the inequality |x| &lt; 5.
    10·1 answer
  • What is x squared = 196<br> Explain steps please
    11·1 answer
  • A number is k units to the left of 0. What's the location on a number line
    7·1 answer
  • What is 10000000000000*10
    6·1 answer
  • Variables x and y are directly proportional and y=2 when x=3. What is the y when x = 9
    14·1 answer
  • Use the values in the table to determine the slope.
    13·2 answers
  • How much would you pay for 12.5 gallons of gasoline at $2.20per gallon?
    12·1 answer
  • What would y=-5x+25 look like on a graph? When you find out, please give me an image.​
    15·1 answer
  • The scale of the map is 1/4 inch =12 miles what is the distance in between Harrisburg and Leighton if 4.5 inches.
    7·2 answers
  • 6.<br> Lin boughi 3 hats for $22.50. What is the unit rate?
    8·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!