Java版的堆排、快排、筛法
2012-10-26 15:29
211 查看
转自 - 小媛在努力
原文: http://blog.csdn.net/zxy_snow/article/details/6240868
堆排
快排
import java.io.*;
import java.util.*;
public class Qsort{
public static int partition(int a[],int p,int r){
int i = p-1;
int x = a[r];
int tmp;
for(int j=p; j<r; j++)
if( a[j] <= x )
{
i++;
tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
tmp = a[i+1];
a[i+1] = a[r];
a[r] = tmp;
return i+1;
}
public static void qsort(int a[],int p,int r){
if( p < r )
{
int q = partition(a,p,r);
qsort(a,p,q-1);
qsort(a,q+1,r);
}
}
public static void main(String args[]){
int a[] = new int[50];
int n;
Scanner cin = new Scanner(System.in);
n = cin.nextInt();
int i;
for(i=1; i<=n; i++)
a[i] = cin.nextInt();
qsort(a,1,n);
for(i=1; i<=n; i++)
System.out.print( "" + ' ' + a[i] );
}
}
筛法
public class shaifa{
public static int MAX = 1000001;
public static int a[] = new int[MAX];
public static void init(){
int i,j;
for(i=1; i<MAX; i++)
a[i] = 1;
a[0] = a[1] = 0;
for(i=2; i<MAX; i++)
for(j=2; j*i<MAX; j++)
if( a[i] == 1 )
a[j*i] = 0;
for(i=1; i<MAX; i++)
if( a[i] == 1 )
System.out.print(i+""+' ');
}
public static void main(String args[]){
init();
}
}
原文: http://blog.csdn.net/zxy_snow/article/details/6240868
堆排
import java.io.*; import java.util.*; public class HeapSort{ public static void heapMin(int a[],int i,int heapsize) { int tmp,larg; int lchild = i<<1,rchild = lchild+1; if( lchild <= heapsize && a[lchild] > a[i] ) larg = lchild; else larg = i; if( rchild <= heapsize && a[rchild] > a[larg] ) larg = rchild; if( larg != i ) { tmp = a[i]; a[i] = a[larg]; a[larg] = tmp; heapMin(a,larg,heapsize); } } public static void Heapsort(int a[],int n) { int heapsize = n; for(int i=n>>1; i>=1; i--) heapMin(a,i,n); for(int i=n; i>=2; i--) { int tmp; tmp = a[i]; a[i] = a[1]; a[1] = tmp; heapsize--; heapMin(a,1,heapsize); } } public static void main(String args[]) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); int a[] = new int[50]; for(int i=1; i<=n; i++) a[i] = cin.nextInt(); Heapsort(a,n); for(int i=1; i<=n; i++) System.out.print( a[i] + " " ); } }
快排
import java.io.*;
import java.util.*;
public class Qsort{
public static int partition(int a[],int p,int r){
int i = p-1;
int x = a[r];
int tmp;
for(int j=p; j<r; j++)
if( a[j] <= x )
{
i++;
tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
tmp = a[i+1];
a[i+1] = a[r];
a[r] = tmp;
return i+1;
}
public static void qsort(int a[],int p,int r){
if( p < r )
{
int q = partition(a,p,r);
qsort(a,p,q-1);
qsort(a,q+1,r);
}
}
public static void main(String args[]){
int a[] = new int[50];
int n;
Scanner cin = new Scanner(System.in);
n = cin.nextInt();
int i;
for(i=1; i<=n; i++)
a[i] = cin.nextInt();
qsort(a,1,n);
for(i=1; i<=n; i++)
System.out.print( "" + ' ' + a[i] );
}
}
筛法
public class shaifa{
public static int MAX = 1000001;
public static int a[] = new int[MAX];
public static void init(){
int i,j;
for(i=1; i<MAX; i++)
a[i] = 1;
a[0] = a[1] = 0;
for(i=2; i<MAX; i++)
for(j=2; j*i<MAX; j++)
if( a[i] == 1 )
a[j*i] = 0;
for(i=1; i<MAX; i++)
if( a[i] == 1 )
System.out.print(i+""+' ');
}
public static void main(String args[]){
init();
}
}
相关文章推荐
- 埃拉托斯特尼筛法 VS 欧拉筛法 (素数筛选) Java
- JAVA版的快排,堆排,筛法
- 艾拉托斯特你筛法(java实现)
- java 素数(质数)筛法
- codeforces 327B(Hungry Sequence) 素数筛法入门(欧拉筛法) Java
- 我的第一个程序:Java筛法求质数
- Java编程算法基础---素数与筛法
- java之美之常见的几种排序算法 插入 选择 冒泡 快排 堆排
- 常数优化的筛法求N以内素数表(附C语言、Java代码)
- Prospector Web Demo Edition for Java
- 游戏代码部分-------game包------KeyHandler.java
- C#与C++、Java之比较概览
- Java 入门之数据库连接和ArrayList的用法~
- java的udp广播
- Java开发中,试用hibernate建立关联时出现:not-null property references a null or transient value异常的原因
- JAVA的容器---List,Map,Set
- Sun宣布Java启动开源 明年3月所有代码全公开
- 专业级的java聊天软件
- 疯狂JAVA讲义---第十二章:Swing编程(四)Applet和JApplet
- Java jdbc数据库连接池总结!