排序第五章：堆排序

#define MAX_SIZE 10
typedef struct
{
int m[MAX_SIZE ];
int length;


} SqList;


//用排序，铁定跑不了这个swap函数，最好自己写一个


void swap(SqList *q, int i, int j);


void swap(SqList *q, int i, int j)
{
int temp = q->m[i];
q->m[i] = q->m[j];
q->m[j] = temp;


}

//这个主要是用堆的思想来做

堆排序算法是1964年，Floyd 和 Williams发明的，与此同时，他还发明了堆这样的数据结构

//堆排序算法
void HeapSort(SqList *L)
{
int i;
for (i = L->length; i > 0; i--)
{
HeapAdjust(L, i, L->length);
}


for (int j = L->length; j > 0; j--)
{
swap(L, j, 1);
HeapAdjust(L, 1, j - 1);
}
}
void HeapAdjust(SqList *L, int s, int m)
{
int temp, j;
temp = L->m[s];
for (j = 2 * s; j <= m; j *= 2)
{
if (j < m && L->m[j] < L->m[j + 1])
{
++j;
}
if (temp >= L->m[j])
{
break;
}
L->m[s] = L->m[j];
s = j;
}
L->m[s] = temp;
}