Java 堆排序算法
/**
* 堆排序
*
* */
public void heapSort(double[] a){
double temp;
initCreateHeap(a);
for(int i = a.length - 1; i > 0; i --){
temp = a[0];
a[0] = a[i];
a[i] = temp;
createHeap(a, i, 0);
}
}
/**
* 将数组看成完全二叉树，建立最大堆
* */
private void initCreateHeap(double[] a){
for(int i = (a.length-1)/2; i >= 0; i --){
createHeap(a, a.length,i);
}
}
private void createHeap(double[] a,int n ,int p){
int a1inum = 2 * p + 1;
boolean currentIsMax = false;
double temp = a[p];
while(a1inum < n && !currentIsMax){
if(a1inum < n -1 && a[a1inum] < a[a1inum+1]){
a1inum ++;//记录左右节点最大的数组元素下标
}
if(temp > a[a1inum]){
currentIsMax = true;
}else{
a[p] = a[a1inum];//将大者放到上移
p = a1inum;
a1inum = 2 * p + 1;
}
}
a[p] = temp;
}
不停的重建堆，知道排序完成。
相关文档：
java初学者必须掌握的基本概念
java初学者必须掌握的基本概念
1.抽象：
抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。
2.继承：
继承是一种联 ......
1.面向对象编程的英文缩写是OOP，全称为：Object Oriented Programming,在进行面向对象编程时，方法和变量都写在具体的对象里，并对其成员变量和方法有很好的隐蔽性，对象之间的访问都是通过其接口进行的。
2.继承是发生在类与类之间的，是子类共享父类成员变量和方法的一种模式。
3.面向过程是指在遇到问题的时候，怎.么 ......
命名方法(JAVA)
命名方法：
1，骆驼(Camel)命名法：第一个字母小写，随后的每个单词的第一个字母大写。如：studentName
2，帕斯卡(Pascal)命名法：每一个单词的第一个字母都大写。如：StudentName
3，匈牙利命名法：加前缀。如btnName,txtName.
1,命名空间
以Pascal命名法.
2,类
以Pascal命名方法，确保类的名称 ......
这两天总是转帖子了，不过看过后，我受益匪浅！！
java中重写和重构二者的定义和区别？
重构可不是“重载构造函数”的简写。
软件重构和重写压根不是一个层次上的东西！
软件重构是说程序员为了对 已有程序在尽量不改变接口的前提下 进行如下处理 而做的 重新编写代码的工作
1、去除bug
2、提高效� ......
