Java实现高效便捷还容易懂的排序算法
2024-08-24 06:38:33
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
最新文章
- IBC编程社区
- 附加到iis进程调试时找不到w3wp.exe
- python list删除元素 del remove
- FKP,一套全栈框架,基于react、webpack、koa1、babel
- 【改进】用Log4net建立日志记录
- 网页错误404 or 500
- PADS封装
- Linux/UNIX进程控制(1)
- Linux通过XAMPP集成软件包搭建LAMPP环境
- LR的VG与Control之间的关系,并发的实质
- 获取map中的一个value值以及遍历map获得map里所有key、value的值
- Servlet&;JSP-HTTP服务器响应信息
- class java.awt.HeadlessException : No X11 DISPLAY variable was set, but this program performed an operation which requires it.
- 使用OpenCV读、操作、写图像并与bash合作对某个目录下所有图像进行类似处理
- es6的基本数据详解
- 线性代数 | Linear Algebra
- 客户端优化之使用javascript原生方法替代复杂的数学运算和jquery方法
- vue路由权限之访问权限(meta控制是否有访问权限)
- event.keyCode与event.which
- [Objective-C语言教程]类和对象(24)