冒泡和Arrays类提供的快速排序比较时间
2018-03-29 17:53
190 查看
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);
}
}
相关文章推荐
- 数据结构(C#)--冒泡、插入、快速、堆、归并、希尔、选择各种排序排序过程比较以及各种排序的所用时间的对比
- Arrays.sort与冒泡排序时间比较
- Java实现选择排序和冒泡排序执行时间的比较
- 对c语言系统库函数、堆排序、希尔排序、折半插入排序、快速排序消耗时间的比较
- 选择、冒泡、快速、归并、插入排序算法的运行时间比较
- 《算法》实验一归并排序与快速排序 时间的比较
- 快速排序-堆排序-STL中的堆排序-归并排序 》时间比较
- 《算法》实验一归并排序与快速排序 时间的比较
- 对c语言系统库函数、堆排序、希尔排序、折半插入排序、快速排序消耗时间的比较
- 简单选择,冒泡,插入,快速排序之效率比较
- 冒泡排序,快速排序,插入排序以及二叉树查找的O级时间的比较
- (选择、冒泡、插入、快速)排序
- 排序(冒泡、选择、插入、快速)
- 冒泡排序运行的时间和归并排序运行时间的比较
- 快速排序和冒泡排序的时间复杂度分析(C++算法实现对比)
- java实现常见排序(选择,冒泡,插入,快速,希尔,堆)
- 快速排序,希尔排序,插入排序比较次数采样结果
- PLSQL实现排序(冒泡、选择、快速)
- 数据结构--冒泡、快速排序
- 二分法查找和快速排序 二分法是分治算法的一种特殊形式,利用分治策略求解时,所需时间取决于分解后子问题的个数、子问题的规模大小等因素,而二分法,由于其划分的简单和均匀的特点,是查找数据时经常采用的一种有