Sweet Baby，甜宝

排序是我们接触数学以后就一直围绕我们的问题，小学数学课上有给数字排序，在生活中，给长辈们排序，在coding的世界中，也离不开排序，而在程序人生中，我们接触最早的排序就属于冒泡排序了。下面我就来在coding的世界中浅聊排序。排序从总体来说分为内部排序和外部排序。其中内部排序一般使用计算机内存进行排序（内存：又称内存储器，它是与CPU进行沟通的桥梁。计算机中所有程序的运行都是在内存中进行的...

今天我们来说一说查找算法，这也是面试中常问的问题。查找算法主要分为7大类，分别为：顺序查找算法、二分查找算法、插值查找算法、斐波那契查找算法、树表查找算法、分块查找算法、哈希查找算法。共七类算法。顺序查找算法：又称线性的查找算法，它是无序的查找算法。它就是利用一次for循环，对所在的数组进行遍历一次，用参考目标元素与数组中的每一个元素去比较。如果查找到直接返回数组的下标位置，否则直到遍历结...

二叉树的结构体类：public class BinaryTree{ private int data; private BinaryTree leftNode; private BinaryTree rightNode; public void setData(int data){ this.data = data; } ...

快速排序：时间复杂度O（nlogn），不稳定的排序算法原理：快速排序是一种交换排序，它的基本思想是：通过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）//快速排序public class QuickSort...

线性查找：时间复杂度O（n）；适合于存储结构为顺序存储或链接存储的线性表。原理：顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。//线性查找public class LinearSearch{ public static...

栈：先进后出；队列：先进先出，FIFO利用两个队列实现栈的功能//利用两个队列实现栈import java.util.Queue;import java.util.LinkedList;public class QueueToStack{ Queue<Integer> queue1 = new LinkedList<Integer>(); ...

定义链表的结构体：public class Linked{ private int data; private Linked next; public void setData(int data){ this.data = data; } public int getData(){ return data; ...