A) What is the output of the print statements with the following arguments: array = {6, 3, 4, 2, 5} n = 5 B) Why is n-1 used in the condition on line 3?

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
icon
Related questions
Question

q10

answer A and B 

A) What is the output of the print statements with the following arguments:
array = {6, 3, 4, 2, 5}
n = 5
B) Why is n-1 used in the condition on line 3?
Transcribed Image Text:A) What is the output of the print statements with the following arguments: array = {6, 3, 4, 2, 5} n = 5 B) Why is n-1 used in the condition on line 3?
Question 10
Consider the following pseudocode of selection sort:
1 void selectionSort(int arr[], int n)
2 {
3 for (i = 0; i < n-1; i++)
4 {
I/ Find the minimum element in unsorted array
minimum = i;
7
for (j = i+1; j< n; j++) {
8
if arr[minimum] > arrfi]
minimum = j;
10 }
I/ Swap the found minimum element with the first element
11
12
print(i)
13
print(minimum)
15
swap the elements at i and minimum;
16 }
17}
Transcribed Image Text:Question 10 Consider the following pseudocode of selection sort: 1 void selectionSort(int arr[], int n) 2 { 3 for (i = 0; i < n-1; i++) 4 { I/ Find the minimum element in unsorted array minimum = i; 7 for (j = i+1; j< n; j++) { 8 if arr[minimum] > arrfi] minimum = j; 10 } I/ Swap the found minimum element with the first element 11 12 print(i) 13 print(minimum) 15 swap the elements at i and minimum; 16 } 17}
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Binary numbers
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
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education