vim的正则表达式
2015-09-09 00:21
302 查看
public class HeapSort2 { private static int leftChild(int i){ return 2 * i + 1; } private static void shiftDown(Comparable[] data,int i, int n){ int child; Comparable tmp; for( tmp = data[i]; leftChild(i) < n; i = child ){ child = leftChild(i); if(child != n-1 && data[child].compareTo(data[child+1])< 0) child ++; if(tmp.compareTo(data[child]) < 0) data[i] = data[child]; else break; } data[i] = tmp; } public static void swapReferences(Comparable[] data, int src ,int des){ Comparable tmp; tmp = data[des]; data[des] = data[src]; data[src] = tmp; } public static void heapSort(Comparable[] a){ for(int i = a.length / 2; i >=0; i--) shiftDown(a, i, a.length); for(int i = a.length - 1; i > 0 ; i--){ swapReferences(a,0,i); shiftDown(a,0,i); } } public static void main(String[] args){ Comparable[] a = new Comparable[15]; for(int i = 0; i < a.length; i ++) a[i] = (int) (Math.random() * 100); for(int i = 0; i< a.length; i++) System.out.print(a[i]+" "); System.out.println(""); heapSort(a); System.out.println("end"); for(int i = 0; i< a.length; i++) System.out.print(a[i]+" "); } }
相关文章推荐
- Unity中的网络编程
- ZOJ 1093 Monkey and Banana
- uva 1213 不同素数之和
- 工作中感受到的消息中间件在分布式系统中的使用场景
- mysql函数之——控制流函数
- Ibatis和myIbatis 返回插入的主键ID
- zookeeper集群安装配置
- poj 2464(区间更新)
- Unity3D占用内存太大的解决方法
- 【Android】2015.09.08 第一行代码 Day6 Count:8
- PE格式详细讲解10 – 基址重定位
- 使用Python与openpyxl进行表格处理(一)——读取数据
- uva 11526 H(n)
- ps笔记
- 一元线性回归(原理)
- XML解析技术之VTD-XML 简介及代码实例
- Sbt仓库设置
- 复制文件夹内 所有文件 到另一个文件夹!!
- dig命令
- Mysql 的左连接与右连接区别