排序问题和背包问题的求解

用递归法实现快速排序。给定数组A[n]，确定枢点元素A[low]，将其他元素与枢点元素进行比较，确定该元素是在枢点元素的哪个位置，以将n个元素划分为若干个子序列，通过判断被排序子序列的起始位置与终止位置是否重叠，采用递归的方法对数列进行排序； 利用堆的性质对数组A中的元素进行排序。将数组中的元素按照堆的结构组织成最大堆，根据最大堆的性质，期根节点就是堆中关键字最大的元素。通过将根节点元素与最后一个节点交换后，并删除最后一个元素，将最大元素确定，而交换后的堆破坏了堆的结构，通过上移下移操作调整堆的结构，并重复上述过程，对数组中的元素进行就地排序