Q. Which of the following sorting algorithm is NOT stable?

  • (A) selection sort
  • (B) brick sort
  • (C) bubble sort
  • (D) merge sort
💬 Discuss
✅ Correct Answer: (A) selection sort
Explanation: out of the given options selection sort is the only algorithm which is not stable. it is because the order of identical elements in sorted output may be different from input array.

Published by Mr. Dubey ⭐ 104.82K Points at 16-Sep-2023 03:43 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey
out of the given options selection sort is the only algorithm which is not stable. it is because the order of identical elements in sorted output may be different from input array.

💬 Discussion

Related MCQs

Q. IEEE802.11a and IEEE802.11b uses ____________ band

Q. Self information should be

Q. In ________ mode, the communication channel is used in both directions at the same time?

Q. Reduce the following equation using k-map Y = B C' D'+ A' B C' D+ A B C' D+ A' B C D+ A B C D

Q. HDFS works in a fashion.

Q. Smallest element of an array is called as _______.

Q. Computers built before the First Generation of computers were:

Q. ____________ is a process of learning and growth.

Q. Empirical estimation models are typically based on

Q. work pool model uses ---------------- approach for task assignment

📊 Question Analytics

👁️
921
Total Visits
📽️
3 y ago
Published
🎖️
Mr. Dubey
Publisher
📈
94%
Success Rate