Question
Which of the following sorting algorithms is NOT
stable?ÂSolution
Quick Sort is not a stable sorting algorithm. Stability in sorting algorithms means that equal elements retain their relative order before and after sorting. Quick Sort does not guarantee this behavior because, during partitioning, equal elements may get swapped in such a way that their relative order is not preserved. Although Quick Sort is an efficient comparison-based sorting algorithm with an average time complexity of O(n log n), its lack of stability makes it unsuitable for cases where maintaining relative order of equivalent elements is crucial. Why Other Options are Incorrect: A) Merge Sort: This is a stable sorting algorithm as it ensures that the relative order of equal elements remains unchanged. B) Bubble Sort: Bubble Sort is stable as elements are swapped only if necessary. D) Insertion Sort: Insertion Sort is stable because it inserts equal elements in their original order. E) Tim Sort: Tim Sort is a stable sorting algorithm, combining Merge Sort and Insertion Sort properties.
What is the conservation status of the Mainland Serow according to the IUCN Red List?
Who was the first lady cadet to join Indian army, who was recently felicitated by the President of India?
The irrational number in the following options is:
Hard water does not give lather with soap due to the presence of which ions?
When a three quarter moon is visible, what is it called?
When was the bob Utsav Deposit Scheme launched by Bank of Baroda, and what is the highest interest rate available under this scheme for non-callable dep...
As per Budget 2025, How many Atal Tinkering Labs are proposed to be established in government schools over the next five years?
Match the following:
Recently Prime Minister, Narendra Modi inaugurated the Phase 1 of Modi Shaikshanik Sankul at which place?
National Girl Child Day is celebrated every year on