开发者社区> 问答> 正文

我的java排序算法程序,想计算运行时间,结果为0,求各路高手解答。

这是我的排序程序 public void m_Selectionsort(){ long begin = System.currentTimeMillis(); for(int i=0;i

展开
收起
知与谁同 2018-07-19 12:31:58 1904 0
2 条回答
写回答
取消 提交回答
  • 1 java问题,求各路高手齐来踊跃解答。。。我想知道正确答案啊。。。 1、4、以下程序段的输出结果为_。 for(i=0;i<5;i++) {for(j=0;j<5
    2019-07-17 22:50:19
    赞同 展开评论 打赏
  • 因为你的数太少,现在的CPU运行速度很快的 你的代码没贴完整 我自己修改了下弄了个完整的 输入了10000个整数 运行时间大概是110毫秒。
    public class Test5 {
    public static void main(String[] args) {
    long begin = System.currentTimeMillis();
    int[] s_array = new int[10000];
    int n = s_array.length;
    for (int i = 0; i < n; i++) {
    s_array[i] = i;
    }
    for (int i = 0; i < n - 1; i++) {
    int k = i;
    for (int j = i + 1; j < n; j++) {
    if (s_array[j] < s_array[k])
    k = j;
    }
    if (k != i) {
    int temp;
    temp = s_array[i];
    s_array[i] = s_array[k];
    s_array[k] = temp;
    }
    }
    long end = System.currentTimeMillis();
    System.out.println();
    System.out.print("排序结果:");
    for (int i = 0; i < n; i++) {
    System.out.print(s_array[i] + " ");
    }
    System.out.println();
    System.out.println("选择排序法用时为:" + (end - begin));
    System.out.println("选择排序法比较次数为:" + (n * (n - 1)) / 2);
    }
    }
    2019-07-17 22:50:19
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载