________________两种排序法(冒泡排序和直接排序)


public class Test {

//创建一个入口函数
public static void main(String[] args) {
// TODO Auto-generated method stub

//开辟一块内存空间,用来存储成员变量
String str = "我要发疯了!";
//调用系统函数,输出成员变量
System.out.println(str);
//调用方法test;

compare();

}

public static void compare() {

int[] a=new int[10];
int i,j,k;
for(i=0;i<a.length;i++) {
a[i]=(int) (Math.random()*100);
System.out.print("\t"+a[i]);
}
System.out.println();
/* for(i=0;i<a.length;i++) {//冒泡排序
for(j=0;j<a.length-1;j++) {

if(a[j+1]>a[j]) {
k = a[j];
a[j]=a[j+1];
a[j+1]=k;
}
}

}*/
//直接排序
for(i=0;i<a.length;i++) {
for(j=i+1;j<a.length;j++)
{
k = a[i];
if(a[i]<a[j]) {
a[i] = a[j];
a[j]=k;
}
}
}


for (int oo : a) {

System.out.print("\t"+oo);
}
}}

 

posted @ 2017-10-16 17:18  637  阅读(225)  评论(0编辑  收藏  举报