Which of the following sorting algorithms is not based on comparisons?
Practice Questions
Q1
Which of the following sorting algorithms is not based on comparisons?
Quick Sort
Merge Sort
Bubble Sort
Counting Sort
Questions & Step-by-Step Solutions
Which of the following sorting algorithms is not based on comparisons?
Step 1: Understand what sorting algorithms are. They are methods used to arrange data in a specific order.
Step 2: Learn about comparison-based sorting algorithms. These algorithms sort data by comparing elements to each other (like Bubble Sort, Quick Sort, etc.).
Step 3: Identify non-comparison-based sorting algorithms. These algorithms do not sort by comparing elements directly.
Step 4: Recognize Counting Sort as a non-comparison-based sorting algorithm. It works by counting how many times each number appears.
Step 5: Conclude that Counting Sort is the answer to the question because it sorts integers based on their counts, not by comparing them.
