C++八大排序算法(5)

if (t<*(x+j)) /*调整*/

{

*(x+k) = *(x+j);

k = j; /*调整后，开始元素也随之调整*/

j = 2*k + 1; }

else /*没有需要调整了，已经是个堆了，退出循环。*/ {

break; } }

*(x+k) = t; /*开始元素放到它正确位置*/

} /*

功能：堆排序

输入：数组名称（也就是数组首地址）、数组中元素个数 */

void heap_sort(int *x, int n) {

int i, k, t; int *p;

for (i=n/2-1; i>=0; i--) {

sift(x,n,i); /*初始建堆*/ }

for (k=n-1; k>=1; k--) {

t = *(x+0); /*堆顶放到最后*/ *(x+0) = *(x+k); *(x+k) = t;

sift(x,k,0); /*剩下的数再建堆*/ } }

void main() {

#define MAX 4 int *p, i, a[MAX];

/*录入测试数据*/

p = a;

printf(\for (i=0; i

scanf(\}

printf(\

/*测试选择排序*/

p = a;

select_sort(p,MAX); /**/

/*测试直接插入排序*/ /* p = a;

insert_sort(p,MAX); */

/*测试冒泡排序*/ /* p = a;

insert_sort(p,MAX); */

/*测试快速排序*/ /* p = a;

quick_sort(p,0,MAX-1); */

/*测试堆排序*/ /* p = a;

heap_sort(p,MAX); */

for (p=a, i=0; i

printf(\}

printf(\

system(\}