Java实现快速排序
来源:互联网 发布:东软信息学院域名 编辑:程序博客网 时间:2024/05/21 15:47
快速排序是程序员所必须掌握的算法之一,将一个数组分为两个子数组,将两部分独立排序,因此,切分(partition)的位置就显得很重要。
以下为Java实现
package quickSort;
import java.util.Scanner;
public class quicksort
{
public static void main(String []args){
int n;
Scanner in=new Scanner(System.in);
n=in.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
a[i]=in.nextInt();
int start = 0;
int end=a.length-1;
sort(a,start,end);
for(int i=0; i<a.length; i++){
System.out.println(a[i]);
}
}
public static int partition(int arr[],int low,int high)
{
int key;
key=arr[low];
while(low<high)
{
while(low<high&&arr[high]>=key )
high--;
if(low<high)
arr[low++]=arr[high];
while(low<high&&arr[low]<=key )
low++;
if(low<high)
arr[high--]=arr[low];
}
arr[low]=key;
return low;
}
public static void sort(int[] arr,int start,int end)
{
int pos;
if (start<end)
{
pos=partition(arr, start, end);
sort(arr,start,pos-1);
sort(arr,pos+1,end);
}
}
}
- java实现快速排序
- 快速排序Java实现
- 快速排序java实现
- 快速排序JAVA实现
- Java实现快速排序
- 快速排序--Java实现
- 快速排序java实现
- java实现快速排序
- java实现快速排序
- Java实现快速排序
- Java实现快速排序
- 快速排序java实现
- 快速排序Java实现
- Java实现快速排序
- java快速排序实现
- JAVA实现快速排序
- java实现快速排序
- java 实现快速排序
- JVM内存区域划分Eden Space、Survivor Space、Tenured Gen,Perm Gen解释
- 第八单元总结
- 聊聊人生.2014.04.07
- spring aop
- CentOS常用命令
- Java实现快速排序
- 从今天起_温故知新_C基础回顾
- Xen的学习二
- mail命令发送html格式的电子邮件
- apply、call、callee、caller初步了解
- 测试
- MySql 性能优化
- 嵌入式各种文件扫盲
- Python 二维数组输出为图片