天涯明月的专栏

一、概念 1.堆的定义和性质 （1）（二叉）对数据结构是一种数组对象，可被视为一颗完全二叉树，树中每个节点与数组中存放该节点值的那个元素对应，树的每一层都是填满的，最低成除外； （2）表示堆的数组A具有两个属性： length[A]：数组中的元素的个数； heap-size[A]：放在A中的堆的元素的个数； 树的根为A[1]。 （3）若某个节点下标为i，则 父节点：PARENT

/*快速排序的实现*/ #include using namespace std; void swap(int &a,int &b) { int temp = a; a = b; b = temp; } int partition(int arr[],int left,int right) { int key = arr[right]; //以数组中最后