yyqzjw的博客

1.hoare版本根据动图的演示，整理的思路如下，1.定义left,right,key。key默认是左边第一个元素，像两个指针，左边找比key大的，右边找比k小的，找到的话，交换二者，往返这个过程，当left与right相遇时，交换key和此时相遇的值.单趟下来，6出现在正确的位置。1.为什么大循环是left

思路：插入排序将一个数插入一个有序的数组里面，将这个数和数组元素挨着比较，直到他插入到合适的位置。动画演示：步骤：1.定义一个变量tmp保存要插入的数据2.在循环中用tmp和有序数组中的元素比较（比方说要和a[end]比较，如果tmp<a[end]的话，就将a[end]右移动到a[end+1],如果tmp>a[end]的话就直接结束循环，因为已经找到了自己的位置，就是a[end+1].3.当循环结束则表明已经找到了tmp的位置，下标为end+1,将tmp赋值给a[end+1]即可。

二叉树练习题

在处理oj题之前我们需要先处理一下之前遗留的问题。

二叉树

创建大堆或者小堆都可以用向上调整和向下调整，如果创建大堆对应的调整必须修改成孩子大于父亲进行交换，这样的话就可以把大数放在堆顶上.，如果创建小堆的话，孩子小于父亲的话，在进行交换，值得注意的是，创建大堆时，并且使用向下调整的话，需要将孩子的下标落在左右孩子较大的孩子身上.创建小堆时，需要将孩子的下标落在左右孩子较小的身上.

堆的实现

二叉树的基本概念

迷宫问题

链表

int data;//data存数据//info*next存放下一个结点的地址}info;

栈和队列

链表面试题

顺序表