java快速排序
2021/12/4 12:47:05
本文主要是介绍java快速排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
大的放指标右边,小的放指标左边:交换左右指针
import java.util.Arrays; public class QuickSort { public static void main(String[] args) { int[] arr = new int[]{6, 1, 2, 7, 9, 3, 4, 5, 10, 8}; quickSort(arr,0,arr.length-1); System.out.println(Arrays.toString(arr)); } public static void quickSort(int[] arr,int left,int right){ if (left >= right){ return;//用于递归 } int base = arr[left]; int i = left; int j = right; while (i != j){ while (arr[j] >=base && i<j){ j--;//右指针大,就让右指针往左走 } while (arr[i] <= base && i<j){ i++;//左指针大,就让左指针往右走 } //如果左指针不大,右指针不小,就交换两个指针的位置 int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } arr[left] = arr[i]; arr[i] = base; quickSort(arr,left,i-1); quickSort(arr,i+1,right); } }
这篇关于java快速排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南
- 2024-09-30Dnd-Kit学习:新手快速入门指南