![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Stillsings
这个作者很懒,什么都没留下…
展开
-
建立二叉排序(搜索)树
建立二叉排序(搜索)树描述输入一组数,对输入的数建立二叉树排序(搜索),并前中后序遍历二叉树。28, 40, 20, 54, 66, 79对待排序的数据进行排序定义二叉树结构体,递归建立二叉树递归前中后序遍历定义二叉树节点结构体struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL){} };原创 2020-09-03 20:29:52 · 540 阅读 · 0 评论 -
八大内部排序
八大排序前言排序,就是重新排列表中的元素,使得表中元素满足按关键字有序的过程。排序有许多种,常用的八大内部排序为冒泡排序、插入排序、选择排序、希尔排序、快速排序、归并排序、基数排序、堆排序这几种排序没有绝对的优劣,每种排序都有他们适用范围一、冒泡排序冒泡排序每一趟排序可以确定一个元素的最终位置,若一次扫描并没有元素进行交换,则说明表已有序。void bubbleSort(ElemType a[], int n){ for(int i = 0; i < n - 1;.原创 2020-08-24 21:43:59 · 1949 阅读 · 0 评论