C語言實現資料結構中的堆建立，堆排序

標籤：

#include "stdio.h"
#include "stdlib.h"
void swap(int *a,int *b)//交換兩個數
{
int t;
t=*a;
*a=*b;
*b=t;
}
void minheap(int *a,int i)    //小根堆的調整，在i節點向上調整，根據一個所給的數組，對數組進行小根堆的建立
{
int temp,j;
temp=a[i];
j=(i-1)/2;                         //i節點的父節點
while(j>=0&&i!=0)
{
if(a[j]<temp) break;
a[i]=a[j];
i=j;
j=(i-1)/2;
}
a[i]=temp;
}
void add(int *a,int key,int n)    //在末尾插入一個節點，然後做出調整
{
a[n]=key;
minheap(a,n);
}
void minheapfix(int *a,int i,int n)    //刪除節點i後的調整
{
int j,temp;
temp=a[i];
j=2*i+1;
while(j<n)
{
if(j+1<n&&a[j+1]<a[j])
j++;
if(a[j]>temp) break;
a[i]=a[j];
i=j;
j=2*i+1;
}
a[i]=temp;
}
void deletenumber(int a[],int n)   //刪除最後一個節點
{
swap(&a[0],&a[n-1]);
minheapfix(a,0,n-1);
}
void sort(int a[],int n)     //對小根堆進行排序，小根堆a[0]為最小值，每次和最後一個節點互換，然後再對堆進行調整，依次類推
{
for(int i=n-1;i>=1;i--)
{
swap(&a[i],&a[0]);
minheapfix(a,0,i);
}
}
int main()
{
int a[7]={2,3,4,2,5,6,3},i;
for(i=0;i<7;i++)
add(a,a[i],i);
sort(a,7);
for(i=0;i<7;i++)
printf("%d ",a[i]);
return 0;
}

C語言實現資料結構中的堆建立，堆排序