Java基础
Wtoria
这个作者很懒,什么都没留下…
展开
-
Java中Math类中的方法
这个类有两个静态属性:E和PI。E代表数学中的e 2.7182818,而PI代表π 3.1415926。方法描述: 1.static double abs(double a) 此方法返回一个double值的绝对值.2.static float abs(float a) 此方法返回一个float值的绝对值.3.static int abs(int a) 此方法返回一个int值的绝对值.4.st原创 2016-07-26 16:22:49 · 1007 阅读 · 0 评论 -
插入排序之直接插入排序
直接插入排的做法:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序是由两层嵌套循环组成的。外层循环标识并决定待比较的数值。内层循环为待比较数值确定其最终位置。复杂度:直原创 2017-04-12 17:06:33 · 574 阅读 · 0 评论 -
插入排序之希尔排序
什么是希尔排序: 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 基本思想 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2public class ShellSort { public stat原创 2017-04-15 18:09:48 · 349 阅读 · 0 评论