zoukankan      html  css  js  c++  java
  • 新发现:排序算法时间复杂度只有O(3n),命名为"wgw"排序法

    思路:首先在待排序数组i[]中找出最大的值,以(最大值+1)的大小创建一个空数组kk[],然后遍历待排序数组i[]中的值n,其值n对应数组kk[]中的第n个元素加1。最后再把数组kk[]排好序的值赋回给数值i[]。

    评价:此算法时间复杂度为O(3n)

    代码实现如下:

    int[] i ={2,6,9,8,5,6};

    int temp = i[0];

       for (int k = 1; k < i.length; k++)
       {
        if(i[k] > temp){
         temp = i[k];
        }
       }
       int[] kk = new int[temp+1];
       for (int j = 0; j < i.length; j++)
       {
        kk[i[j]]++;
       }

    int count = 0;
       for (int j = 0; j < kk.length; j++) {
        for (int k = 0; k < kk[j]; k++) {
         i[count] = j;
         count++;
         }
        }

  • 相关阅读:
    URL
    B/S架构
    SQL查询语句
    SQL-Delete语句
    SQL运算符
    SQL结构查询语言
    SQL数据库数据类型详解
    标准文档流
    CSS
    字体样式
  • 原文地址:https://www.cnblogs.com/wbjgogogo/p/5129709.html
Copyright © 2011-2022 走看看