学习排序算法3--比较排序算法
来源:互联网 发布:淘宝新手开直通车 编辑:程序博客网 时间:2024/05/16 23:32
//此代码需要用到我前面的两篇博客中的部分代码 http://blog.csdn.net/bobo1356/article/details/51480668//http://blog.csdn.net/bobo1356/article/details/51480784
/*排序算法比较*/package paixu;import java.util.Random;public class SortCompare {public static long time(String alg,Comparable[] a){//计算排序时间,单位为毫秒long start = System.currentTimeMillis(); if(alg.equals("Insertion"))Insertion.sort(a);if(alg.equals("Selection"))Selection.sort(a);long end = System.currentTimeMillis();return (end-start);}public static long timeRandomInput(String alg,int N,int T){//使用算法alg将T个长度为N的数组进行排序,返回所用时间long totalTime = 0;Integer[] a = new Integer[N];Random random = new Random();for(int t=0; t<T; t++){for(int i=0; i<N; i++)a[i] = random.nextInt(100000);totalTime += time(alg, a);}return totalTime;}public static void main(String[] args){String alg1 = "Insertion";String alg2 = "Selection";int N = 1000;int T = 100;long t1 = SortCompare.timeRandomInput(alg1, N, T);long t2 = SortCompare.timeRandomInput(alg2, N, T);System.out.println("插入排序运行时间:"+t1);System.out.println("选择排序运行时间:"+t2);System.out.println("选择排序运行时间是插入排序运行时间的"+((double)t2/t1)+"倍");}}
1 0
- 学习排序算法3--比较排序算法
- 排序算法-比较排序
- 算法---比较排序算法
- 算法---比较排序算法
- 排序(3)--各类排序算法的比较
- 内部排序算法比较
- 内部排序算法比较
- 排序算法比较程序
- 排序算法比较
- 排序算法比较
- 排序算法比较
- 两个排序算法比较
- 内部排序算法比较
- 排序算法的比较~~
- 排序算法的比较
- 排序算法性能比较
- 内部排序算法比较
- 各种排序算法比较
- WebService 的创建,部署和使用
- C++第六次作业
- Error:Execution failed for task compileReleaseRenderscript llvm-rs-cc is missing 解决方法
- Gazebo与ros_control(4):举一反三,实战youBot
- iOS 8 Auto Layout界面自动布局系列4-使用VFL添加布局约束
- 学习排序算法3--比较排序算法
- test
- linux/unix rules for naming file and directory
- Swift官文阅读记录一(基础)
- 【C】echo命令的实现
- 如何检测手机系统,如何检测页面是微信还是QQ打开
- C语言分支结构
- 钉钉开发系列(四)获取JS票据
- 删除用户自定义配置