摘要：
简单插入排序存在的问题 我们看看插入排序可能存在的问题. 数组 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语言"终 阅读全文