![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
是Guava不是瓜娃
Welcome to the real world,it is suck but you gonna love it.
展开
-
【1】数据结构与算法 --- 插入排序法
插入排序算法分为 直接插入排序法与希尔排序算法。下面看看这两种算法的代码实现和复杂度对比。1、直接插入排序法(Straight Insertion Sort)直接插入排序的基本操作是在排序刚开始的时候,把第一个元素当做是排序的记录,当依次插入后面的元素的时候,就获得其插入的位置,然后形成一个新的有序表。package com.sort.exe;import org.junit...原创 2016-09-06 16:39:51 · 662 阅读 · 0 评论 -
【2】数据结构与算法 —— 选择排序算法
选择排序分为简单选择排序和堆排序,下面看看两个算法直接的对比。1、简单选择排序简单选择排序法就是通过n-i此关键字间的比较,从n-i-1个记录中选出关键字最小的记录,并且和第i个记录交换。实现如下:package com.sort.exe;public class SelectSort { public void selectSort(int[] arrs){ int ...原创 2016-09-06 17:18:27 · 417 阅读 · 0 评论 -
【3】数据结构与算法-3 冒泡排序算法
(三)、 冒泡排序算法 冒泡排序算法是一种交换排序,基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 package com.sort.exe;public class BubbleSort { //1 简单版本:先设定第一个数,然后数组中剩下的数与其比较,小于这个数就交换; // 第一个数比较完毕,继续比较第二个数,i++ publi...原创 2016-09-06 19:36:19 · 423 阅读 · 0 评论 -
二叉树遍历
二叉树遍历二叉树定义:class TreeNode{ int val;//结点的值 TreeNode left;//左结点 TreeNode right;//右结点 public TreeNode(int val){ this.val = val; } }前序遍历前序遍历是先打印根结点值,再原创 2017-07-13 11:06:59 · 466 阅读 · 0 评论