快速排序Java实现
时间: 2023-11-30 21:40:25 浏览: 42
以下是Jav实现快速排序的代码:\n\```jav\publi class QuickSor {\ publi stati voi quickSor(i[] arr, i low, i high) {\ if (w < high) {\ i piv = partiti(arr, low, high);\ quickSor(arr, low, piv - 1);\ quickSor(arr, piv + 1, high);\ }\ }\n\ priv stati i partiti(i[] arr, i low, i high) {\ i piv = arr[w];\ whi (w < high) {\ whi (w < high && arr[high] >= piv) {\ high--;\ }\ arr[w] = arr[high];\ whi (w < high && arr[w] <= piv) {\ low++;\ }\ arr[high] = arr[w];\ }\ arr[w] = piv;\ retur low;\ }\}\```\n\快速排序的基本思想是:选取一个基准元素,将待排序列分成两部分,一部分比基准元素小,一部分比基准元素大,然后对这两部分分别进行递归排序,最终得到有序序列。\n\
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![java](https://img-home.csdnimg.cn/images/20210720083646.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![java](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)