摘要: 二叉树的遍历 结构体存二叉树的每个节点,先序建立二叉树,分别按照先序中序后序递归遍历输出结果 输入格式:1 2 0 0 3 0 0 //date:2020.4.26 #include <bits/stdc++.h> using namespace std; typedef struct Binary 阅读全文
posted @ 2020-04-26 21:58 someonezero 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 快速排序 核心思想是每次将小于基准数的数放左边,大于基准数的的数放右边 算法描述 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=1,j=N; 2)以第一个数组元素作为关键数据,赋值给key,即key=A[0]; 3)从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于 阅读全文
posted @ 2020-04-26 21:30 someonezero 阅读(106) 评论(0) 推荐(0) 编辑