快速排序Java实现
来源:互联网 发布:网络实名制 弊端 编辑:程序博客网 时间:2024/06/13 09:15
public class Sort { public static int [] quickSort(int []a,int low,int high){ if(low<high){ int middle = Partition(a,low,high); quickSort(a,0,middle-1); quickSort(a,middle+1,high); } return a; } public static int Partition(int []a,int left,int right){ int pivot = a[left]; while(left<right&&pivot<=a[right]){ right--; } if(left < right){ a[left++] = a[right]; } while(left<right&&pivot>=a[left]){ left++; } if(left<right){ a[right--] = a[left]; } a[left] = pivot; return left; } public static void main(String []args){ int []a = {7,2,3,1,10,8,9,4,5,6}; quickSort(a,0,a.length-1); for(int i=0;i<a.length;i++){ System.out.print(a[i]); } }}
0 0
- java实现快速排序
- 快速排序Java实现
- 快速排序java实现
- 快速排序JAVA实现
- Java实现快速排序
- 快速排序--Java实现
- 快速排序java实现
- java实现快速排序
- java实现快速排序
- Java实现快速排序
- Java实现快速排序
- 快速排序java实现
- 快速排序Java实现
- Java实现快速排序
- java快速排序实现
- JAVA实现快速排序
- java实现快速排序
- java 实现快速排序
- 计算器(逆波兰运算表达式)
- Python学习笔记(6)——函数
- 【Java并发编程】之十八:第五篇中volatile意外问题的正确分析解答(含代码)
- snowflake[0]:简介
- 史上最全的android控件大全
- 快速排序Java实现
- 基于 Android NDK 进行 OpenGL ES开发
- 如何在linux系统上获取命令的帮助信息
- 【Java并发编程】之十九:并发新特性—Executor框架与线程池(含代码)
- google glog介绍与使用
- Leetcode 137. Single Number II
- 第3周项目4—顺序表的应用
- [LeetCode]Sort Colors
- 什么是事件溯源(Event Sourcing)