归并排序是建立在归并操作上的一种有效的排序算法,1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法(DivideandConquer)的一个非常典型的应用,且各层分治递归可以同时进行。归并排序(MergeS...
选择排序(Selectionsort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类...
希尔排序,也称递减增量排序算法,1959年Shell发明。是插入排序的一种高速而稳定的改进版本。希尔排序是非稳定排序算法。希尔排序是先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序&r...
直接插入排序是Java的八大排序算法之一,顾名思义,就是将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表的排序算法。直接插入排序的基本思想是:将数组中的所有元素依次跟前面已经排好的元素相比较,如果选择的元素比已排序的...
快速排序(Quicksort)实际上是对冒泡排序的一种改进,借用了分治的思想,由C.A.R.Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再...
冒泡排序(BubbleSort)是一种较为简单的排序算法。它重复访问要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。访问数列的工作是重复地进行直到没有再需要交换的数据,也就是说该数列已经排序完成。这个算法的名字由来是因为...
Lambda表达式(lambdaexpression)是一个匿名函数,Lambda表达式基于数学中的λ演算得名,直接对应于其中的lambda抽象(lambdaabstraction),是一个匿名函数,即没有函数名的函数。Lam...
Java多态是指为不同数据类型的实体提供统一的接口,Java多态性是指允许不同类的对象对同一消息作出响应,多态性包括参数化多态性和包含多态性,简而言之,java多态性是具有表现多种形态的能力的特征,多态就是多个对象调用同一个方法得到不同的结...
数组(Array)是有序的元素序列,是相同数据类型的元素按一定顺序排列的集合。Java数组是JavaSE中很基础却很重要的内容,本文我们就来浅析Java数组。1.一维数组创建方式://数组创建1:引用,对象,元素int[]aa;int[]a...
Java的关键字对Java的编译器有特殊的意义,他们用来表示一种数据类型,或者表示程序的结构等,关键字不能用作变量名、方法名、类名、包名和参数。这些关键字各自都有独特的功能和使用方法。其中比较常用的,有很重要作用的this关键字是我们在学习...