All categories

3 years ago

Show the steps of a Selection Sort for the numbers ( 5 3 9 5 ).

Computers and Technology

1 answer:

Sedbober [7]3 years ago

3 0

Answer:

Sorted array will be:-

3 5 5 9

Explanation:

In Selection Sort algorithm it sorts the array by repeatedly finds the minimum in the array form the array that is unsorted and swaps it with the value at the first position.

The unsorted array:- 5 3 9 5

In first iteration

minimum is 3.

3 will be swapped with 5.

Now the array is 3 5 9 5

sorted array 3

In second iteration

unsorted array is 5 9 5

sorted array 3 5

and the minimum from it is 5

No swapping will occur.

In third iteration

unsorted array is 9 5

minimum is 5

sorted array 3 5 5

swap it with 9.

Now the array is sorted.

3 5 5 9

You might be interested in

Please discuss what you consider to be some of the biggest challenges your company will face when working from the Linux command

Nastasia [14]

Answer:

Command remembering issues.

Explanation:

The biggest challenge my company will face when working on Linux is remembering issues of the commands. The commands in Linux are a bit difficult to remember as they are complicated bit but practice can solve this issue. "Practice makes a man perfect" this well known saying suggests that practice can make perfect and this well known saying also works with Linux the more practice the employees do the more perfect they get.

3 0

3 years ago

व्याख्या c) Differentiate between Raster Image and Vector Image.

crimeas [40]

Vector images are described by lines, shapes, and other graphic image components stored in a format that incorporates geometric formulas for rendering the image elements

These are the types of images that are produced when scanning or photographing an object. Raster images are compiled using pixels, or tiny dots, containing unique color and tonal information that come together to create the image.

7 0

3 years ago

Among object-oriented languages, one feature that varies considerably is whether the language allows multiple inheritance. C++ d

Amiraneli [1.4K]

Multiple inheritance causes Diamond problem which happens when:

Class A is parent of class B and C

Now when class D will be inherited from both Class B and C it will have all the members of class A and B which if same will confuse the compiler to import which one?

C++ solves it by using virtual keyword with them and thus telling the compiler which one to inherit.

Java has introduced the interface concept rather then allowing multiple inheritance.

4 0

3 years ago

Q1). Write a python program to pass a list to a function and double the odd values and half even values of a list and display li

zepelin [54]

Answer:

$\textsf{\large{\underline{Solution}:}}$

The given problem is solved using language - Python.

def f(x):

new_list=[]

for i in x:

if i%2==0:

new_list.append(i//2)

else:

new_list.append(i*2)

return new_list

my_list=list(range(1,6))

print('Original List:',my_list)

my_list=f(my_list)

print('Modified List:',my_list)

$\textsf{\large{\underline{Logic}:}}$

Create a new list.
Iterate over the list passed into the function.
Check if the element is even or not. If true, append half the value of element in the list.
If false, append twice the value of the element in the list.
At last, return the new list.

There is another way of doing this - By using map() function.

—————————————————————————————

def f(x):

return list(map(lambda x:x//2 if x%2==0 else 2*x,x))

my_list=list(range(1,6))

print('Original List:',my_list)

my_list=f(2my_list)

print('Modified List:',my_list)

—————————————————————————————

$\textsf{\large{\underline{O{u}tput}:}}$

Original List: [1, 2, 3, 4, 5]

Modified List: [2, 1, 6, 2, 10]

8 0

3 years ago

PLEASE HELP ASAP!!!!!!!!!!!

Bingel [31]

Answer:

True

Explanation:

3 0

3 years ago

Read 2 more answers