Select Goal &
City
Select Goal
Explore
Question:
Consider the following sorting algorithms:
(i) Bubble sort
(ii) Insertion sort
(iii) Selection sort
Which ONE among the following choices of sorting algorithms sorts the numbers in the array [4, 3, 2, 1, 5] in increasing order after exactly two passes over the array ?
Consider the following sorting algorithms:
(i) Bubble sort
(ii) Insertion sort
(iii) Selection sort
Which ONE among the following choices of sorting algorithms sorts the numbers in the array [4, 3, 2, 1, 5] in increasing order after exactly two passes over the array ?
(i) Bubble sort
(ii) Insertion sort
(iii) Selection sort
Which ONE among the following choices of sorting algorithms sorts the numbers in the array [4, 3, 2, 1, 5] in increasing order after exactly two passes over the array ?
Updated On: Nov 27, 2024
- (i) only
- (iii) only
- (i) and (iii) only
- (ii) and (iii) only
Hide Solution
Verified By Collegedunia
The Correct Option is B
Solution and Explanation
The correct option is (B) : (iii) only.
Was this answer helpful?
0
1
Top Questions on Sorting
Questions Asked in GATE AR exam
- Consider the 3 × 3 matrix M = \(\begin{bmatrix} 1 & 2 & 3 \\ 3 & 1 & 3 \\ 4 & 3 & 6 \end{bmatrix}.\)
The determinant of (M2 + 12M) is ________. - Let f: R → R be the function \(f(x) = \frac{1}{1+e^{-x}}\)
The value of the derivative of ƒ at x where f(x) = 0.4 is ______
(rounded off to two decimal places).
Note: R denotes the set of real numbers.- GATE AR - 2024
- Derivatives
- Select all choices that are subspaces of \(\R^3\).
Note : \(\R\) denotes the set of real numbers.- GATE AR - 2024
- Linear Algebra
- For the beam shown below, ignoring the self-weight, the maximum hogging moment (in kN·m) generated for the loads indicated is _______ (rounded off to one decimal place).
- GATE AR - 2024
- High Rise and Long Span structures, gravity and lateral load resisting systems
- If ‘→' denotes increasing order of intensity, then the meaning of the words [sick → infirm ← moribund] is analogous to [silly→ ___ ← daft]. Which one of the given options is appropriate to fill the blank?.
- GATE AR - 2024
- Analogy
View More Questions
SUBSCRIBE TO OUR NEWS LETTER
COLLEGE NOTIFICATIONSEXAM NOTIFICATIONSNEWS UPDATES
Download the Collegedunia app on 
© 2024 Collegedunia Web Pvt. Ltd. All Rights Reserved