Which of the following sorting algorithms is not a comparison-based sort?

Which of the following sorting algorithms is not a comparison-based sort?

Step 1: Understand what a sorting algorithm is. A sorting algorithm is a method for arranging elements in a specific order, like from smallest to largest.
Step 2: Learn about comparison-based sorting algorithms. These algorithms sort elements by comparing them to each other. Examples include Bubble Sort, Quick Sort, and Merge Sort.
Step 3: Identify what a non-comparison-based sorting algorithm is. This type of sorting does not compare elements directly but uses other methods to sort them.
Step 4: Recognize Counting Sort as a non-comparison-based sorting algorithm. It sorts elements by counting the number of occurrences of each unique element and using that information to determine their positions.
Step 5: Conclude that Counting Sort is the answer to the question because it does not rely on comparing elements to sort them.

No concepts available.