![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试常考的代码题
小张小张不爱声张
这个作者很懒,什么都没留下…
展开
-
代码题笔记——快速排序算法
快排思想:在数组中选一个基准数(通常为数组第一个);将数组中小于基准数的数据移到基准数左边,大于基准数的移到右边;对于基准数左、右两边的数组,不断重复以上两个过程,直到每个子集只有一个元素,即为全部有序。例如有一需要排序的数组为:23,45,17,11,13,89,72,26,3,17,11,13(从小到大排序):用图具体示意:将数组第一个数23赋给temp变量,指针 i 指向数组第一个元素,指针 j 指向数组最后一个元素。从 j 开始遍历(从右往左),遇到13时,因为13<=te原创 2021-01-08 14:59:57 · 99 阅读 · 0 评论 -
代码题笔记—非递归前中后遍历二叉树
前序遍历:void Preorder(struct BiTNode * t){ struct BiTNode * St[MaxSize], *p; int top = 0; //置空栈 if (t! = NULL){ St[top++] = t; while(top){ p = St[--top]; printf("%c ", p->data); if(p->rchild != NULL) St[top++] = p->...原创 2021-01-08 11:30:16 · 72 阅读 · 0 评论