摘要：
二分查找前提 进行二分查找的数组是有序数组 二分查找算法思路 首先确定该数组的中间下标 mid = (left+right)/2 然后让需要查找的数和arr[mid]进行比较 findVal > arr[mid] 说明你要查找的数在mid的右边,因此需要递归向右进行查找 findVal < arr[ 阅读全文
摘要：
基数排序介绍 基数排序属于"分配式排序",又称"桶子发",顾名思义,它是通过键值的各个位的值,将要排序的元素分配到某些桶中,达到排序的作用 基数排序法是属于稳定性的排序,基数排序法是效率高的稳定性 排序法 基数排序的实现方式是:将整数按位数切割成不同的数字,然后按照每个位数分别比较 基数排序的思想 阅读全文
摘要：
归并排序介绍 归并排序是利用归并的思想实现的排序方法,该算法采用经典的分治策略(分治法就是将问题分解为小的问题然后递归求解),而治的阶段则将分的阶段得到的答案"修补"在一起,即分而治之. 归并排序思路 归并排序通过不断将原数组进行拆分(通常拆成左右两项),一直到剩下一项,然后分别将拆分的子数组进行合 阅读全文
摘要：
参考:快速排序(java实现) 高效的排序算法 假设我们现在对"6,1,2,7,9,3,4,5,10,8"这10个数进行排序.首先在这个序列中随便找一个基准数,就是一个用来参照的数.为了方便,就让第一个数6最为基准数.接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边 阅读全文
摘要：
简单插入排序存在的问题 我们看看插入排序可能存在的问题. 数组 arr={2,3,4,5,6,1} 这时需要插入的数1(最小),这个过程是这样的: {2,3,4,5,6,6} {2,3,4,5,5,6} {2,3,4,4,5,6} {2,3,3,4,5,6} {2,2,3,4,5,6} {1,2,3 阅读全文
摘要：
插入排序法介绍 插入排序属于内部排序法,是对欲排序的元素以插入的方式找寻该元素适当位置,以达到排序的目的. 插入排序法的思想 插入排序(Insertion Sorting)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含n-1个元素,排序过程中 阅读全文
摘要：
基本介绍 选择排序也属于内部排序算法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的 选择排序的思想 选择排序(select sorting)也是一种简单的排序算法.它的基本思想是: 第一次从arr[0]~arr[n-1]中选取最小值,与arr[0] 进行交换; 第二 阅读全文
摘要：
基本介绍 冒泡排序的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻的元素,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就想水底下的气泡一样逐渐向上冒. 优化: 因为在排序过程中个元素不断接近自己正确的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此要在排序 阅读全文
摘要：
排序算法介绍 排序也称为排序算法,排序是将一组数据,依指定顺序进行排列的过程 排序算法分类 内部排序 指将需要处理的所有数据都加载到**内部存储器(内存)**中进行排序 外部排序 数据量过大,无法全部加载到内存中,需要借助外部存储 进行排序 常见的排序算法分类(见右图): 常见排序算法的复杂度 阅读全文
摘要：
Java的跨平台性 Java语言需要转换成字节码文件(可以通过javac命令转换),最后转换的字节码文件都能通过Java虚拟机运行和处理. Java虚拟机根本不关心运行在其内部的程序到底是使用何种编程语言实现的,它只关心字节码文件.也就是说Java虚拟机拥有语言无关性,并不会单纯地与Java语言"终 阅读全文