一只小白的博客

一、算法简介堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，是不稳定排序。 在这之前需要先对堆有一个比较清楚的认识：堆是一个顺序存储的完全二叉树，其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。其中每个结点的关键字都不小于其孩子结点的关键字，这样的堆称为大根堆。同时，我们对堆中的结点按层进行编号，将这种逻辑结构映射到数组中就是下面这个样子该数...

/* 反向输出链表： 1.不改变链表结构:递归输出 2.改变链表结构：反转链表*/#include <stdio.h>#include <stdlib.h>typedef struct LNode{ int data; struct LNode * next;} LNode,*LinkList;LinkList initList( int n );void printList( LinkList...