为梦想付出

摘要： 一、排序思想 快速排序是由冒泡排序改进而得到的，是一种分区交换排序方法。思想如下：一趟快速排序采用从两头向中间扫描的方法，同时交换与基准记录逆序的记录。 二、图解 三、代码实现 阅读全文

摘要： 一、查找思想 折半查找 也称为二分查找，是一种效率较高的查找方法，查找时要求表中的节点按关键字的大小排序，并且要求线性表顺序存储。 二、图解 假设用变量 low 和 high 分别存储待查元素所在范围的下界和上界，变量 mid 存储区间的中间位置，即 mid = [(low + high) / 2] 阅读全文

摘要： 一、排序思想 从数组第一个元素开始(0下标)，该元素可以认为已经被排序； 取出待排序列中第一个元素，然后从“有序”序列中，从后往前扫描； 如果该元素(有序序列)大于待插入元素(待排序列)，将该元素后移一个位置； 重复步骤3，直到找到“有序序列”中某一元素小于或等于“待插入元素”的位置； 将待插入元素 阅读全文

摘要： 一、排序思想 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是： 二、图解 三、代码实现 1 public class SelectionSort { 2 public static void main(String[] args) { 3 int[] arr = { 阅读全文

摘要： 一、排序思想 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 二、图解 三 阅读全文

摘要： 首先致敬Java之父：JAMES GOSLING 一、什么是JDK,JRE,JVM? 1.JDK(Java Development Kit) Java开发工具包。 JDK = 开发工具 + JRE; 2.JRE(Java Runtiime Environment) Java 运行环境。 JRE = 阅读全文