java 实现快速排序
来源:互联网 发布:易语言ui界面源码 编辑:程序博客网 时间:2024/06/07 01:48
package Demo;
public class QuickSort {
public static int getMiddle(int begin, int end, int arg[])
{
int temp = arg[begin];
while(begin<end)
{
while(begin<end && temp<=arg[end])
end-- ;
arg[begin] = arg[end];
while(begin<end && arg[begin]<=temp)
begin++;
arg[end] = arg[begin];
}
arg[end] = temp;
return end;
}
public static void sort(int begin, int end, int arg[])
{
if(begin<end)
{
int middle= getMiddle(begin,end,arg);
sort(begin,middle-1,arg);
sort(middle+1,end,arg);
}
}
public static void main(String args[])
{
int arg[] = {12,1,2,232,2,3,222,43,5,34,5,435,43,5};
if(arg.length>0)
{
sort(0,arg.length-1,arg);
}
for(int i :arg)
System.out.print(i+" ");
}
}
- java实现快速排序
- 快速排序Java实现
- 快速排序java实现
- 快速排序JAVA实现
- Java实现快速排序
- 快速排序--Java实现
- 快速排序java实现
- java实现快速排序
- java实现快速排序
- Java实现快速排序
- Java实现快速排序
- 快速排序java实现
- 快速排序Java实现
- Java实现快速排序
- java快速排序实现
- JAVA实现快速排序
- java实现快速排序
- java 实现快速排序
- Visual Studio 2012 Express 较好支持 C++11 新特性
- 2 kinds of scenarios in terms of HA failover behavior on Nexenta
- java中循环语句的理解
- objc_setAssociatedObject通过alert传值
- java面试中的多线程问题
- java 实现快速排序
- 关于struts.enable.DynamicMethodInvocation = true
- Oracle创建表语句(Create table)语法详解及示例
- 在触屏上使用CSS3为按钮实现激活效果
- 【福利!】Android SDK安装、更新速度慢,必须用VPN的简单解决方法
- Servlet first sight
- SQLServer2008基本数据库操作
- CTS 测试总结
- 怎样为Ubuntu瘦身