zoukankan      html  css  js  c++  java
  • 3 员工年龄排序

    public class test2411{
        //员工年龄排序 by myself 时间O(n) 空间O(n)
        public static void sortAges(int[] ages){
            int[] array = new int[100];//正常员工年龄的取值范围是0~100
            for(int i=0;i<ages.length;i++){
                int age = ages[i];//取出第i个员工的年龄
                if(age>=0&&age<100){
                    array[age]++;
                }
            }
            //根据array辅助空间对ages排序 
            int i=0;
            for(int age=0;age<array.length;age++){
                for(;array[age]>0;array[age]--){
                    ages[i++]=age;
                }
            }
        }
        public static void main(String[] args){
            int ages[]={1,3,2,3,4,3,4,3,6,2,9,4};
            sortAges(ages);
            for(int i=0;i<ages.length;i++){
                System.out.print(ages[i]+" ");
            }
        }
        
    }
  • 相关阅读:
    手速太慢QAQ
    最短路总结
    放下
    素材收集
    NOI2018旅游记
    -5
    七月
    德国GG了
    本人自传
    bzoj2369
  • 原文地址:https://www.cnblogs.com/seven7seven/p/3929292.html
Copyright © 2011-2022 走看看