## Dutch flag problem and quick sorting

Hello, I'm Monday.In recent articles on algorithms, we talked about merge sorting. Merge sorting is almost the same. Today we talk about quick sorting.1, Dutch flag issue1. What is the Dutch flagThe Dutch flag is composed of red, white and blue stripes, as shown in the figure below:Suppose that there are multiple stripes, the number of colors i ...

Posted on *Thu, 02 Dec 2021 19:47:29 -0500* by **public-image**

## Recursive Divide--Example 4. Quick sorting

Recursive Dividing - Example 4. Quick Sorting
1. Description of the problem
Given an array, use the quick sort algorithm to sort.
2. Solving problems
Familiar QuickRow, written several times before. RandomizedQuickSort, an algorithm for random pivot selection, is also extended here. The idea of Quick Row is simple: For input a[p:r], sort ...

Posted on *Tue, 30 Nov 2021 14:11:50 -0500* by **harley1387**

## MPI + OpenMP for quick sorting

subject
Combined with an example in the field of high-performance parallel computing, use MPI + OpenMP parallelization to write code and write a report to test the parallel efficiency.
method
Define quick sort quickSort function and sort total NUM;Generate a two-dimensional inverse array with size * calculateSize, where MPI is used_ Comm_ Si ...

Posted on *Sun, 31 Oct 2021 06:18:10 -0400* by **Charles Wong**

## Algorithmic Base Part 2-Divide

Algorithmic Part Base 2
1. Examples of algorithms
_This chapter mainly studies the knowledge of division and division, because it is the most basic binary search and check sorting, followed by in-depth study. These algorithms need to be made very clear, backwards like flow, have been studied before, but there is no record, this time look agai ...

Posted on *Sat, 11 Sep 2021 15:51:15 -0400* by **Rustywolf**