吃饭的博客

文章目录A. DS排序--希尔排序B. DS排序--快速排序C. DS内排—直插排序D. 冒泡排序E. DS内排—2-路归并排序F. DS内排—堆排序G. 基数排序（内部排序）A. DS排序–希尔排序题目描述给出一个数据序列，使用希尔排序算法进行降序排序。间隔gap使用序列长度循环除2直到1输入第一行输入t，表示有t个测试示例第二行输入n，表示第一个示例有n个数据(n>1)第三行输入n个数据，都是正整数，数据之间用空格隔开以此类推输出对每组测试数据，输出每趟排序结果。不同组测试数

A. DS二叉树–二叉树构建与遍历题目描述给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构，并输出该二叉树的先序遍历、中序遍历和后序遍历结果输入第一行输入一个整数t，表示有t个二叉树第二行起输入每个二叉树的先序遍历结果，空树用字符‘0’表示，连续输入t行输出输出每个二叉树的先序遍历、中序遍历和后序遍历结果输入样例2AB0C00D00AB00C00输出样例ABCDBCADCBDAABCBAC