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

This article will explain in detail how to implement the quick sorting algorithm in java. The editor thinks it is very practical, so I share it for you as a reference. I hope you can get something after reading this article.

The divide-and-conquer strategy used by the quick sorting algorithm to divide a sequence into two subsequences to achieve sorting.

Train of thought:

1. Pick an element from a series and call it a "benchmark"

two。 Reorder the series so that all elements smaller than the benchmark are placed in front of the benchmark, and all elements larger than the benchmark are placed behind the benchmark (the same number can be on either side). After this segmentation, the benchmark is its last position. This is called a split operation.

3. Recursively sorts a subsequence of elements less than the base value and a subsequence of elements greater than the base value.

Public static void quickSort (int [] numbers, int start, int end) {

If (start

Base) & & (j > start))

Jmuri-

If (I)

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.