qq_25123049的博客

#include <stdio.h>#include <stdlib.h>#include<assert.h>#include<time.h>//count用来记录次数int count1 = 0;int count2 = 0;int count3 = 0;int count4 = 0;void Show(int *arr,int len){ for (int i = 0;

#include <stdio.h>#include <stdlib.h>#include<assert.h>#include<time.h>//count用来记录次数int count1 = 0;int count2 = 0;int count3 = 0;void Show(int *arr,int len){ for (int i = 0; i < len; i++)

#include <stdio.h>#include <stdlib.h>#include<assert.h>#include<time.h>//count用来记录次数int count1 = 0;int count2 = 0;int count3 = 0;void Show(int *arr,int len){ for (int i = 0; i < len; i++)

#include <stdio.h>#include <stdlib.h>#include<assert.h>#include<time.h>void Show(int *arr,int len){ for (int i = 0; i < len; i++) { printf("%d ", arr[i]); } printf("\n");}v

堆分为大根堆（双亲节点大于孩子节点）和小根堆（双亲节点小于孩子节点）一般用数组来表示堆。当一个节点的下标为i时，它的左右孩子下标为2*i+1,2*i+2由于我将进行从小到大的排序，因此我将使用的是大根堆。 此处我所将要进行的堆排序思路大致如下： 1）假设待排序数据元素有n个，那么我们就从n/2-1下标处开始倒着进行进行调整 2）当我们进行了n/2logn次调整之后，此时最大的值就在堆顶，交换堆