zoukankan      html  css  js  c++  java
  • Java实现高效便捷还容易懂的排序算法

    PS:我现在越来越认为排序大法是,很深的算法了,就是简单的几个步骤,网上的大佬们能给你玩出花来(ง •_•)ง

    在这里插入图片描述

    
    public class zimuzhenlie2 {
    	public static void main(String[] args) {
    	int [] num ={5,56,1,48,35,49,65,54,46,56,8,4,48};
    			// 
    			//{2,5,1,6,4};
    	int max =-2147483648;
    	int min = 2147483647;
    	//取我数组的最大值和最小值
    	for (int i = 0; i < num.length; i++) {
    		max=max<num[i]?num[i]:max;
    		min=min>num[i]?num[i]:min;
    	}
    	//创建一个数组,我们使用差值作为下标,我们这样放进去的时候就算是一种排序的状态
    	
    	int [] array = new int [max-min+1];
    	for (int i = 0; i < num.length; i++){
    		array[num[i]-min]++;
    	}
    	//按照下标取出来,即为从小到大
    	for (int i = 0; i < array.length; i++) {
    		for (int j = 0; j <array[i]; j++) {
    			System.out.print(i+min+"   ");
    		}
    	}
    	}
    
    }
    
    

    Console:

    1   4   5   8   35   46   48   48   49   54   56   56   65   
    
  • 相关阅读:
    判断两个对象是否相同
    参数的修饰符
    异常处理
    类型转换
    值类型和引用类型
    抽象方法实现计算器
    静态
    多态
    访问修饰符
    面向对象三大特性
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13076023.html
Copyright © 2011-2022 走看看