![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data Structure and Algorithms
排序、树、图、栈、堆
软件测试李同学
物联网工程专业毕业,大数据平台高级测试工程师。曾负责智能相机软件系统、工业智能相机、银行基金系统、物联网终端、大数据统一开发平台等产品的测试。熟悉黑盒测试、白盒测试、接口测试、自动化测试、性能测试、测试平台开发。精通测试理论知识,熟练使用的测试工具,可满足多变的测试任务,提倡全栈测试保证质量。目前负责大数据实时计算、数据服务等平台测试,在测试工作中表现优异,荣获2020年年度优秀员工、2021年3月优秀员工、2021年6月优秀项目、2021年11月优秀导师、2022年3、6月入围奖、2022年10月优秀员工、2023年3月进步奖、2023年6月进步奖
展开
-
Java算法之冒泡排序
举例:要排序的数组 int[] arr={7,9,8,4,5,1,6,3,2,0};从小到大排列:/*冒泡排序*/public class BubbleSort { public static void main(String[] args) { int[] arr={7,9,8,4,5,1,6,3,2,0}; for(int i=0;i<arr.lengt...原创 2017-10-27 13:32:37 · 395 阅读 · 0 评论 -
常用的八大排序算法时间复杂度和空间复杂度比较
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 各种内部排序按所采用的基本思想(策略)可分为:插入排序、交换排序、选择排序、归并排序和基数排序,它们的基本策是:1、插入排序:依次将无序序列中的一个记录,按关键字值的大小插入到已排好序一个子序列的适当位置,直到所有的记录都插入为原创 2017-10-31 09:20:50 · 14512 阅读 · 2 评论 -
Java算法之选择排序
举例:要排序的数组 int[] arr={7,9,8,4,5,1,6,3,2,0};从小到大排列:原创 2017-10-31 11:25:47 · 239 阅读 · 0 评论 -
Java算法之快速排序
举例:要排序的数组int[] arr={7,9,8,4,5,1,6,3,2,0};从小到大排列:/*快速排序*/public class QuickSort { private static void QuickSort(int[] arr,int left,int right) { if(left<right)//保证递归时至少有2...原创 2017-10-31 10:49:38 · 246 阅读 · 0 评论 -
Java算法之直接插入排序
举例:要排序的数组 int[] arr={7,9,8,4,5,1,6,3,2,0};从小到大排列:原创 2017-11-02 08:01:32 · 217 阅读 · 0 评论 -
Java算法之希尔排序
举例:要排序的数组 int[] arr={7,9,8,4,5,1,6,3,2,0};从小到大排列:/*希尔排序*/public class ShellSort { public static void main(String[] arrrgs) { int[] arr={7,9,8,4,5,1,6,3,2,0}; int d=arr.length;原创 2017-11-03 08:35:39 · 284 阅读 · 0 评论 -
Java算法之基数排序
举例:要排序的数组 int[] arr={7,9,8,4,5,1,6,3,2,0};从小到大排列:/*基数排序*/public class RadixSort { public static void main(String[] args) { int[] arr={7,9,8,4,5,1,6,3,2,0}; int k = 0; int n = 1;原创 2017-11-02 17:20:26 · 189 阅读 · 0 评论 -
一棵二叉搜索树的前序遍历序列为:30, 20, 10, 15, 25, 23, 39, 35, 42,下列哪项对应此二叉搜索树的后序遍历序列?
一棵二叉搜索树的前序遍历序列为:30, 20, 10, 15, 25, 23, 39, 35, 42,下列哪项对应此二叉搜索树的后序遍历序列?答案:A、10, 20, 15, 23, 25, 35, 42, 39, 30 B、15, 10, 25, 23, 20, 42, 35, 39, 30 C、15, 20, 10, 23, 25, 42, ...原创 2019-10-02 21:35:10 · 1320 阅读 · 1 评论