----------- android培训、java培训、java学习型技术博客、期待与您交流! ------------
我编写的堆排序代码如下,如果谁有更好的代码请@我。
/**
* @author shine
*
*/
public class Test2 {
public static void main(String[] args){
int[] data = {22,2,45,12,134,1,23,4,53};
sort(data);
System.out.println(Arrays.toString(data));
}
/*
* 该方法用于对数组进行排序
*/
public static void sort(int[] data){
/*
* 对数组前半部分进行for循环,并且嵌套了heapAdjust的for循环,这样就可以形成大根堆,并确保data[0]是数组中的最大项
*/
for(int i = (int)((data.length-1)/2)-1; i>=0; i--){
heapAdjust(data,i,data.length);
}
/*
* 利用嵌套for循环对数组进行排序,并将最大值交换到data[i]的位置
*/
for(int i = data.length-1; i>0; i--){
swap(data,i,0);//将data[0]和data[i]交换,此时data[i]最大
heapAdjust(data,0,i);//对data[0--i]进行排序
}
}
/*
* 该方法的作用是根据数组构建大根堆
*/
public static void heapAdjust(int[] data, int i, int length){
int child;
for(; 2*i+1<length; i=child){
child = 2*i+1;
//如果child不是 length范围内的最后一个元素,那么比较child和后一个元素,取较大的为child
if(child<length-1 && data[child+1]>data[child])
child++;
//将child与父类i进行比较,如果child较大,则交换两者数值,保证i较大
//如果if中的条件为ture则树形结构的数据可能会被破坏,需要再次调用for循环,如果为false直接break就可以了
if(data[i]<data[child]){
swap(data,i,child);
}
//两个if语句确保了data[i]要比data[2*i+1]和data[2*i+2]都大,相当于把部分的比较结果存储下来
else
break;
}
}
/*
* 该方法用于交换数组中的两个元素
*/
public static void swap(int[] data,int a, int b){
int temp;
temp = data[a];
data[a] = data[b];
data[b] = temp;
}
}