MUST USE PYTHONYou have a list of elements and their prices. Select your preferred lists from the item based on lowest price. So to complete the task you have a tool called selection sort.In selection sort:Select the minimum element from the unsorted part of the given array.Move the selected element to a sorted part of the array.Repeat this process to make the unsorted array sorted.Here is pseudo code:for i ← 0 to n-1m=argminj (A[i], A[i+1], ....... A[n-1])swap (A[i], A[m])end forUse the above pseudo code to complete the selection sort.First line of the input will contain N items and M preferred choices (where M ≤ N). The next line will contain the price of each element. Output will contain the price of M number of preferred elements. Input 1:53Input 2:74510214 10 23 41 100 1124Output 1: Output 2:1123

Code: def selectionSort(arr, size): for x in range(size): min_idx = x for i in…

Answered: You have a list of elements and their…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

MUST USE PYTHON

You have a list of elements and their prices. Select your preferred lists from the item based on lowest price. So to complete the task you have a tool called selection sort.

In selection sort:

Select the minimum element from the unsorted part of the given array.
Move the selected element to a sorted part of the array.
Repeat this process to make the unsorted array sorted.

Here is pseudo code:

for i ← 0 to n-1

m=argminj (A[i], A[i+1], ....... A[n-1])

swap (A[i], A[m])

end for

Use the above pseudo code to complete the selection sort.

First line of the input will contain N items and M preferred choices (where M ≤ N). The next line will contain the price of each element. Output will contain the price of M number of preferred elements.

Input 1:
53
Input 2:
74
510214 10 23 41 100 1
124
Output 1: Output 2:
1123

Expert Solution

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions