Shulou(Shulou.com)06/03 Report--

This article will explain in detail what is merging and sorting, and the content of the article is of high quality, so the editor will share it for you as a reference. I hope you will have a certain understanding of the relevant knowledge after reading this article.

Merge sorting is an effective sorting algorithm based on merge operation, which combines ordered subsequences to get completely ordered sequences. the algorithm adopts divide-and-conquer method. A merge operation, also known as a merge algorithm, refers to the method of merging two sequential sequences into a single sequential sequence.

Merge sorting (MERGE-SORT) is an effective sorting algorithm based on merge operation, which is a very typical application of divide-and-conquer (Divide and Conquer).

The ordered subsequences are merged to get a completely ordered sequence, that is, each subsequence is ordered first, and then the subsequence segments are ordered.

If two ordered tables are merged into one ordered table, it is called two-way merging. Merge sorting is a stable sorting method.

Merge, also known as merging algorithm, refers to the method of merging two sequential sequences into one sequential sequence.

Example

There is a sequence of {6, 202, 100, 301, 38, 8, 1}

Initial state: 6, 202, 100, 301, 38, 8, 1

After the first merger: {6202}, {100301}, {8pr 38}, {1}, number of comparisons: 3

After the second merger: {6100202301}, {1Jing 8JI 38}, comparison times: 4

After the third merger: {1pm 6pm 8pm 38100202301}, comparison times: 4

The total number of comparisons is: 3 / 4 / 4 / 11

The reverse number is 14.

About what is the merger sort to share here, I hope that the above content can be of some help to you, can learn more knowledge. If you think the article is good, you can share it for more people to see.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.