Open In App

Crossword Puzzle Of The Week #8 (for Sorting Algorithms)

Improve
Improve
Like Article
Like
Save
Share
Report

In this issue of Crossword Puzzle of the week, we will dive into the topic of Sorting Algorithms. The solution to the crossword puzzle is provided at the end.

Crossword Puzzle Of The Week #8 (for Sorting Algorithms)

Crossword Puzzle Of The Week #8 (for Sorting Algorithms)

HINTS:

Down:

1. The process of _____ sort is to divide the array into two halves, sort each half, and then merge the sorted halves back together.
2.  _____ sort is a sorting technique based on keys between a specific range. It works by counting the number of objects having distinct key values
3. _____sort is better for parallel implementation because we always compare elements in a predefined sequence and the sequence of comparison doesn’t depend on data.
4. _____ Sort traverses through a given array in both directions alternatively.
5. _____ sort is a simple sorting algorithm that works similar to the way you sort playing cards in your hands. 

Across:

6. The algorithm repeatedly chooses the smallest (or largest) element from the unsorted portion of the list and swaps it with the first element of the unsorted portion.
7. _____ is a Divide and Conquer algorithm. It picks an element as a pivot and partitions the given array around the picked pivot.
8. _____ sort is mainly useful when input is uniformly distributed over a range.
9.  _____ sort is a comparison-based sorting technique based on Binary Heap data structure. It is similar to the selection sort where we first find the minimum element and place the minimum element at the beginning. 
10. It is  a stable sorting algorithm, because, it maintains the relative order of elements with equal values after sorting.

Solution for Crossword Puzzle #8:

Crossword Puzzle Of The Week #8 (for Sorting Algorithms)

Crossword Puzzle Of The Week #8 (for Sorting Algorithms)

Answers:

Down:

1. MERGE
2. COUNTING
3. BITONIC
4. COCKTAIL
5. INSERTION

Across:

6. SELECTION
7. QUICKSORT
8. BUCKET
9. HEAP
10. BUBBLE


Last Updated : 20 Mar, 2023
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads