Grokking Multithreading and Concurrency for Coding Interviews
Ask Author
Back to course home

0% completed

Vote For New Content

Problem 6: Odd-Even sort
Table of Contents

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible

Overview

Odd-Even Sort, also known as Brick Sort, is a relatively simple sorting algorithm, inspired by the Bubble Sort algorithm. It operates by concurrently comparing and swapping adjacent pairs of elements in the array to sort the values. The algorithm gets its name from the way it partitions the sorting operation into two phases.

For parallel or multithreaded implementations, the concurrent nature of the Odd-Even Sort becomes especially prominent. Given its inherently parallel structure, multiple pairs can be compared and potentially swapped simultaneously

.....

.....

.....

Like the course? Get enrolled and start learning!

Table of Contents

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible