Java教程
Java写快速排序
本文主要是介绍Java写快速排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！
Java写快速排序
时间复杂度：O(nlog2n)
public static void quickSort(int nums[],int left,int right){
int l=left;
int r=right;
int key=nums[left];
while(l<r){
while(nums[r]>=key && l<r){
r--;
}
while(nums[l]<=key && l<r){
l++;
}
int temp=nums[l];
nums[l]=nums[r];
nums[r]=temp;
}
//当前i值是比标志值key小，应该放在key值左边，即对调key与nums[i]位置
//交换标志值与快排完后的i
//key=nums[left];在函数第三行
nums[left]=nums[l];
nums[l]=key;
//递归完成对key值左右的子数组的快排
quickSort(nums,left,l-1);
quickSort(nums,l+1,right);
}
几种排序算法比较：
| 排序方法 | 时间复杂度（平均） | 时间复杂度（最坏） | 时间复杂度（最好） | 空间复杂度 | 稳定性 |
|---|---|---|---|---|---|
| 插入排序 | O(n2) | O(n2) | O(n) | O(1) | 稳定 |
| 希尔排序 | O(n1.3) | O(n2) | O(n) | O(1) | 不稳定 |
| 选择排序 | O(n2) | O(n2) | O(n2) | O(1) | 不稳定 |
| 堆排序 | O(nlog2n) | O(nlog2n) | O(nlog2n) | O(1) | 不稳定 |
| 冒泡排序 | O(n2) | O(n2) | O(n) | O(1) | 稳定 |
| 快速排序 | O(nlog2n) | O(n2) | O(nlog2n) | O(nlog2n) | 不稳定 |
| 归并排序 | O(nlog2n) | O(nlog2n) | O(nlog2n) | O(n) | 稳定 |
| 计数排序 | O(n+k) | O(n+k) | O(n+k) | O(n+k) | 稳定 |
| 桶排序 | O(n+k) | O(n2) | O(n) | O(n+k) | 稳定 |
| 基数排序 | O(n*k) | O(n*k) | O(n*k) | O(n+k) | 稳定 |
这篇关于Java写快速排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
-
基于Python+Vue开发的医院门诊预约挂号系统10-01
-
基于Python+Vue开发的旅游景区管理系统10-01
-
RestfulAPI入门指南：打造简单易懂的API接口10-01
-
初学者指南：了解和使用Server Action10-01
-
Server Component入门指南：搭建与配置详解10-01
-
React 中使用 useRequest 实现数据请求10-01
-
使用 golang 将ETH账户的资产平均分散到其他账户10-01
-
JWT用户校验课程：从入门到实践10-01
-
Server Component课程入门指南10-01
-
Dnd-Kit学习：新手快速入门指南09-30
-
ESLint学习：初学者指南09-30
-
Formik学习：从入门到实践指南09-30
-
Hooks 规则学习：从入门到上手的简单教程09-30
-
Husky学习：初学者必备指南09-30
-
Immer不可变数据用法入门教程09-30
栏目导航
