qq_26467059的博客

快速排序主要用到了分治的思想，选择数组中的一个数将比这个小的数放在所选择数的左边，大的放在右边，从而使数组一分为二递归的再对这两部分进行快速排序，直到数组排序完成templatevoid QuickSort(T* arr,int left,int right){if(leftint i=left;            int j=right;T temp=arr[le

堆排序也是一种非常优秀的排序算法，时间复杂度和快速排序一致主要想法使利用树形结构，将每一个数以层次顺序保存在树中，然后重建此树，使最大的数字置于顶端这里就是一个竞争的思想，从底层开始，依次让每一个结点与其父节点进行比较，如果子结点比父节点大，则交换两个结点这样把树的每一层遍历完，形成的树就称为堆（每个父节点都比子结点大）这时数组的最大元素已然位于数组头部，交换数组的头部与尾部此

冒泡排序与插入排序

链式链表的基本实现