摘要:
一、排序思想 快速排序是由冒泡排序改进而得到的,是一种分区交换排序方法。思想如下:一趟快速排序采用从两头向中间扫描的方法,同时交换与基准记录逆序的记录。 二、图解 三、代码实现 阅读全文
摘要:
一、查找思想 折半查找 也称为二分查找,是一种效率较高的查找方法,查找时要求表中的节点按关键字的大小排序,并且要求线性表顺序存储。 二、图解 假设用变量 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 = 阅读全文