一个数组中有65535个数不重复的大于0的整数(即:0~~65535内所有不重复的整数,数序是杂乱无章的), 用最快的方式排序
来源:互联网 发布:人工智能的应用新闻 编辑:程序博客网 时间:2024/05/21 19:46
public class OrderLink {/** * 州伟 * 一个数组中有65535个数不重复的大于0的整数(即:0~~65535内所有不重复的整数,数序是杂乱无章的), * 用最快的方式排序 * @param args */public static void main(String[] args) {//例如:一个数组中有65535个数不重复的大于0的整数int[] prel = new int[]{2,4,9,5,3,6,7,8,11,1,12,0,10};int[] endl = oderBysel(prel);for(int i:endl){System.out.print(i + " < ");}}//排序方法private static int[] oderBysel(int[] in){int[] inl = new int[in.length];for(int i=0;i<in.length;i++){inl[(int)in[i]] = in[i];}return inl;}}
备注:如果这个问题你考虑到用元素对比就大错特错了
当然这个算法还不是最优的,不能代表普遍性。但可以引申,总体还是这个思路,无非就是“填空”操作
- 一个数组中有65535个数不重复的大于0的整数(即:0~~65535内所有不重复的整数,数序是杂乱无章的), 用最快的方式排序
- 一个数组中有65535个数不重复的大于0的整数(即:0~~65535内所有不重复的整数,数序是杂乱无章的), 用最快的方式排序
- 提取不重复的整数
- 提取不重复的整数
- 提取不重复的整数
- 提取不重复的整数
- 提取不重复的整数
- 提取不重复的整数
- 提取不重复的整数
- 提取不重复的整数
- 提取不重复的整数
- 提取不重复的整数
- 提取不重复的整数
- 提取不重复的整数
- 提取不重复的整数
- 提取不重复的整数
- 提取不重复的整数
- 提取不重复的整数
- 【Prim】高速公路
- 解决 ICTCLAS在Tomcat无法使用的方法
- 第十二周任务一
- 【Prim】【路中1297】构建互联网
- Error code 0: Permission denied tftp ubuntu
- 一个数组中有65535个数不重复的大于0的整数(即:0~~65535内所有不重复的整数,数序是杂乱无章的), 用最快的方式排序
- 使用memcpy进行数组元素移动
- 第十二周任务二
- java学习应该是阶段性成长的
- Android之Handler详解(一)
- Struts2整合Spring方法及原理
- POJ-3895(vector数组+dfs)
- Debug Assertion Failed!断言报错的解决
- 从今天起,开始重视写CSDN的技术博客!