标签:arr Java int max void 堆排序 len adjustHeap
package daweiguo.other;
/**
* @Author DaWeiGuo
* @Date 2022/3/19 21:04
* @Desc:
*/
public class HeapSort {
public static void main(String[] args) {
HeapSort heapSort = new HeapSort();
int[] arr = new int[]{4,10,3,5,1,2};
heapSort.heapSort(arr,arr.length);
for(int a:arr){
System.out.println(a);
}
}
public void heapSort(int[] arr,int len){
buildHeap(arr,len);
for(int i=len-1;i>=0;i--){
swap(0,i,arr);
adjustHeap(arr,0,i);
}
}
private void adjustHeap(int[] arr,int i,int len){
if(i>=len) return;
int c1 = 2 * i + 1;
int c2 = 2 * i + 2;
int max = i;
if(c1<len && arr[c1]>arr[max]){
max = c1;
}
if(c2<len && arr[c2]>arr[max]){
max = c2;
}
if(max!=i){
swap(max,i,arr);
adjustHeap(arr,max,len);
}
}
private void buildHeap(int[] arr,int len){
int lastNode = len - 1;
int parentNode = (lastNode - 1)/2;
for(int i=parentNode;i>=0;i--){
adjustHeap(arr,i,len);
}
}
private void swap(int x,int y,int[] arr){
int t = arr[x];
arr[x] = arr[y];
arr[y] = t;
}
}
标签:arr,Java,int,max,void,堆排序,len,adjustHeap 来源: https://www.cnblogs.com/daweiguo/p/16035411.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。