快速排序 (java)
来源:互联网 发布:淘宝情报通 编辑:程序博客网 时间:2024/04/30 10:21
package 黑马;
//排序有:插入排序、交换排序、选择排序、归并排序、分配排序等
//下面是快速排序
public class QuickSort {
public static void main(String[] args) {
int valuse[]={51,33,62,96,87,17,28,51};
//int valuse[]={5,4,8,3,7,2,1,9,0,6};
quicSort(valuse,0,valuse.length-1);
}
public static int Partition(int R[],int l,int h)
{
int i=l,j=h;
int x=R[i];
while(i<j)
{
while(i<j&& R[j]>=x)j--;
R[i]=R[j];
while(i<j && R[i]<=x)i++;
R[j]=R[i];
}
R[i]=x;
return i;
}
static int count=0;
public static void quicSort(int R[],int s,int t)
{
System.out.print("第:"+count+++"次排序:");
for(int m=0;m<R.length;m++)
{
System.out.print(R[m]+" ");
}
System.out.println();
if(s<t)
{
int k=Partition(R,s,t);
quicSort(R,s,k-1);
quicSort(R,k+1,t);
}
}
}
- 排序-快速排序-Java
- java排序之快速排序
- Java排序算法 快速排序
- 快速排序(java排序)
- java 快速排序,冒泡排序
- 算法:排序----Java快速排序
- 【交换排序】快速排序--Java
- java 插入排序+快速排序
- Java 排序之 快速排序
- java排序之快速排序
- Java排序算法:快速排序
- Java排序-快速排序
- Java排序算法:快速排序
- Java排序算法--》快速排序
- JAVA排序算法---快速排序
- Java 快速排序 归并排序
- Java排序算法--快速排序
- java 冒泡排序、快速排序
- oracle数据库远程连接配置以及ado连接
- Coretx—A8架构处理器框图
- C#中struct的2个小问题
- We7网站群内容管理系统
- 第十四周项目一——Animal类
- 快速排序 (java)
- POJ 1273 Drainage Ditches
- Asp.net C# 获取本周上周本月上月本年上年第一天最后一天时间大全
- windows server 2003 普通用户(users)远程登录立即自动注销的解决方法
- linux 下chattr 用法参数说明
- 第十四周上机任务----动物的叫声
- 快速排序(C++)
- write and read
- DIOCP开源项目-DEMO(怎么样操作远程数据库)