java比较两种排序的优劣

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

package java项目;

public class X{

public static void main(String[] args) {

inti,j,t,k;

final int M=100000;

int []a=new int[M];

System.out.println("随机数:");

for(i=0;i

a[i]=10+(int)(Math.random()*89);

System.out.print(a[i]+"\t");

}

System.out.println();

long start=System.currentTimeMillis();

long startTotalMemary=Runtime.getRuntime().totalMemory();

System.out.println("冒泡排序:");

for(i=0;i

for(j=0;j

if(a[j]>a[j+1]){

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

for(i=0;i

System.out.print(a[i]+"\t");

}

System.out.println();

long end=System.currentTimeMillis();

long endTotalMemary=Runtime.getRuntime().totalMemory();

System.out.println("开始时内存:"+startTotalMemary);

System.out.println("结束时内存:"+endTotalMemary);

String memory="系统运行共使用了"

.concat(String.valueOf(endTotalMemary-startTotalMemary))

.concat("kb的内存");

System.out.println(memory);

System.out.println("开始时间:"+start);

System.out.println("结束时间:"+end);

String time="系统运行共耗时"

.concat(String.valueOf(end-start))

.concat("毫秒");

System.out.println(time);

long start1=System.currentTimeMillis();

long startTotalMemary1=Runtime.getRuntime().totalMemory();

System.out.println("选择排序:");

for(i=0;i

k=i;

for(j=i+1;j

if(a[j]

k=j;

}

t=a[i];

a[i]=a[k];

a[k]=t;

}

for(i=0;i

System.out.print(a[i]+"\t");

}

System.out.println();

long end1=System.currentTimeMillis();

long endTotalMemary1=Runtime.getRuntime().totalMemory();

System.out.println("开始时内存:"+startTotalMemary1);

System.out.println("结束时内存:"+endTotalMemary1);

String memory1="系统运行共使用了"

.concat(String.valueOf(endTotalMemary1-startTotalMemary1)) .concat("kb的内存");

System.out.println(memory1);

System.out.println("开始时间:"+start1);

System.out.println("结束时间:"+end1);

String time1="系统运行共耗时"

.concat(String.valueOf(end1-start1))

.concat("毫秒");

System.out.println(time1);

}