Question: use python to write it. Problem 3. (20 points) Use selection (i.e. average runtime of O(n)) to find the ith smallest number. The first number

use python to write it. Problem 3. (20 points) Use selection

use python to write it.

Problem 3. (20 points) Use selection (i.e. average runtime of O(n)) to find the ith smallest number. The first number in the text file (on its own line) will be i. The second line will the the array of number which you want to find the ith smallest. You may assume the array contains only integers. Sample output.txt (single number only): 4 Sample input.txt (first line will be the integer i, second line will be array with spaces between elements (no space after last)): 7 4 5 8 2 4 7 5 0 8 2 3 9 23 48 -12 49

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Use phyton or Java to write the code. Problem 3. (20 points) Use selection (i.e. average runtime of O(n)) to find the ith smallest number. The first number in the text file (on its own line) will be...

Problem 3 (20 points): Suppose you have a queue containing N unique numbers. Your task is to find the median of these numbers using only available queue operations (enqueue, dequeue, size, and...

python Introduction In this project, your Pac-Man agent will find paths through his maze world, to reach a particular location and (optionally) to collect food efficiently. You will build general...

7.18 Lab Lesson 10 (Part 2 of 2) Part of lab lesson 10 There are two parts to lab lesson 10. The entire lab will be worth 100 points. Bonus points for lab lesson 10 There are also 10 bonus points. To...

For part 2 you will have 40 points if you enter the program and successfully run the program tests. An additional 10 points will be based on the style and formatting of your C++ code. Style points...

python question using thonny Question 3 (40 points] In cryptography, a simple substitution cypher is a method of encryption in which ench letter of a phrase is replaced by a different letter or...

C++ coding, i just need the readfiles to work properly, the requirements are below, the code i use in the middle then the output. Please help me to understand the read file and the return Lab lesson...

UNIT 5 QZ, Q-20 UNIT 5 / UNIT 8 QUESTIONS KEEP ANSWERS SEPARATE BY UNITS UNIT II STUDY GUIDE Consumer Mathematics Reading Assignment See information below. Key Terms 1. Add-on interest method 2....

4330 Assignment 4 Write your code for the following problems in a single file named: hw4-lastname.py Please: name your file in exactly this way; lowercase 'hw', a dash (not an underscore), and NO...

Problem Statement You will be given an NxN matrix with strings in each cell, as well as a text file containing a large number of strings. Your task is to only write a POSIX compliant C program that...

An audit team would most likely verify the interest earned on bond investments by a. Vouching the receipt and deposit of interest checks. b. Confirming the bond interest rate with the issuer of the...

Determine the equilibrium concentrations for this chemical reaction with the given Keq. (g)+ F, (g)+ 1.0 M 0.50 M IF(g) Keq=7.59

An investment adviser representative must exercise due diligence to obtain what information before recommending the sale or purchase of a security to a customer? Verification that the customer has at...

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

KEY QUESTION What is the formula for measuring the price elasticity of supply? Suppose the price of apples goes up from $20 to $22 a box. In direct response, Goldsboro Farms supplies 1200 boxes of...

How is the $10 best allocated between A and B? How much utility will the marginal dollar yield?

Assume that the banking system initially has no excess reserves and that the reserve requirement is 10 percent. Also assume that velocity is constant and that the economy initially is operating at...