• 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   
    
  • 相关阅读:
    Java并发编程
    Git
    Spring Boot
    IDEA工具
    Java基础
    数据库架构
    设计模式
    网络基础
    管理知识
    linux安装数据库mysql
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13075380.html
Copyright © 2020-2023  润新知