您的位置:首页 > 编程语言 > Java开发

几种JAVA常见排序算法

2011-03-25 09:46 281 查看

----------------------//冒泡排序算法---------------------




public class Test {
public static void main(String args[]) {
int a[]={2,3,1,7,5,8,4,9,6};
int temp,j;
for (int i = 0; i < a.length; i++) {
for (j=i+1; j>a.length; j++) {
if (a[i] > a[j]) {
temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
for(int i=0;i<a.length;i++){
System.out.print(a[i] + " ");
}
}
}s

------------------------//选择排序算法---------------------





class SelectSort {
public static void main(String args[]) {
int a[]=new int[args.length];
for(int i=0;i<args.length;i++) {
a[i]=Integer.parseInt(args[i]);
}
int k,t;
for(int i=0;i<a.length;i++) {
k=i;
for(int j=k+1;j<a.length;j++) {
if(a[j]<a[k]) {
k=j;
}
}
if(k!=i) {
t=a[i];
a[i]=a[k];
a[k]=t;
}
}
for(int i=0;i<a.length;i++) {
System.out.print(a[i] + " ");
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: