归并排序是建立在归并操作上的一种有效的排序算法，1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（DivideandConquer）的一个非常典型的应用，且各层分治递归可以同时进行。归并排序（MergeSort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有...

选择排序（Selectionsort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。在未排序序列中找到最小（大）元素，存放到未排序序列的起始位置。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。1.算法描述①.从待排序序列中，找到关键...

希尔排序，也称递减增量排序算法，1959年Shell发明。是插入排序的一种高速而稳定的改进版本。希尔排序是非稳定排序算法。希尔排序是先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。1.基本思想将待排序数组按照步长gap进行分组，然后将每组的元素利用直接插入排序的方法进行排序；每次再将gap折半减小，循环上述操作；当gap=1时，利用直接插入，完成排序。可以看到步长的选择...

直接插入排序是Java的八大排序算法之一，顾名思义，就是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表的排序算法。直接插入排序的基本思想是：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过为止。直接插入排序算是我们目前接触过的最简单的一种排序算法了。1.算法描述一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：①.从第一个元素开始，该元素可以认为已经被排序②.取出下一...

数组（Array）是有序的元素序列，是相同数据类型的元素按一定顺序排列的集合。Java数组是JavaSE中很基础却很重要的内容，本文我们就来浅析Java数组。1.一维数组创建方式：//数组创建1：引用，对象，元素int[]aa;int[]a=newint[10];int[]aaa=newint[0];//空数组//创建方式2：声明，创建，int[]b=newint[]{1,2};String[]strings=newString[]{"HelloWorld"};//创建方式3...