import java.util.Arrays;
/**
* 冒泡排序法
* 同样的条件下,冒泡排序154ms而快速排序法3ms
* @author Dreamweaver
*
*/
public class Maopao {
public static void main(String[] args) {
int a[]=new int[10000];
for (int i = 0; i < 10000; i++) {
a[i] = (int) (Math.round(100 * Math.random()));// 随机产生0-100的整数
}
System.out.println(Arrays.toString(a));
long start = System.currentTimeMillis();
//使用冒泡排序将数组a排序
/*for(int i=0;i<a.length-1;i++) {
for(int j=0;j<a.length-i-1;j++) {
if(a[j]>a[j+1]) {
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}*/
//使用快速排序
Arrays.sort(a);
long end = System.currentTimeMillis();
System.out.println(Arrays.toString(a));
System.out.println(end-start);
}
}
/**
* 冒泡排序法
* 同样的条件下,冒泡排序154ms而快速排序法3ms
* @author Dreamweaver
*
*/
public class Maopao {
public static void main(String[] args) {
int a[]=new int[10000];
for (int i = 0; i < 10000; i++) {
a[i] = (int) (Math.round(100 * Math.random()));// 随机产生0-100的整数
}
System.out.println(Arrays.toString(a));
long start = System.currentTimeMillis();
//使用冒泡排序将数组a排序
/*for(int i=0;i<a.length-1;i++) {
for(int j=0;j<a.length-i-1;j++) {
if(a[j]>a[j+1]) {
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}*/
//使用快速排序
Arrays.sort(a);
long end = System.currentTimeMillis();
System.out.println(Arrays.toString(a));
System.out.println(end-start);
}
}