首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

希尔排序是一种…排序方法_希尔排序法属于

(1)插入排序的基本方法是:每步将一个待排序的元素,按其排序码大小插入到前面已经排好序的一组元素的适当位置上去,直到元素全部插入为止。 (2)可以选择不同的方法在已经排好序的有序数据表中寻找插入位置,依据查找方法的不同,有多种插入排序方法。下面是常用的三种。 1>直接插入排序 2>折半插入排序 3>希尔排序 (3)直接插入排序基本思想:当插入第i(i>1)个元素时,前面的data[0],data[1]……data[i-1]已经排好序。这时用data[i]的排序码与data[i-1],data[i-2],……的排序码顺序进行比较,找到插入位置即将data[i]插入,原来位置上的元素向后顺序移动。 (4)折半插入排序基本思想:设元素序列data[0],data[1],……data[n-1]。其中data[0],data[1],……data[i-1]是已经排好序的元素。在插入data[i]时,利用折半搜索法寻找data[i]的插入位置。 (5)希尔排序的过程相比前两种有些不同,下面我们主要介绍希尔排序的过程实现。

02

java取整和java四舍五入方法

double i=2, j=2.1, k=2.5, m=2.9; System.out.println(“舍掉小数取整:Math.floor(2)=” + (int)Math.floor(i)); System.out.println(“舍掉小数取整:Math.floor(2.1)=” + (int)Math.floor(j)); System.out.println(“舍掉小数取整:Math.floor(2.5)=” + (int)Math.floor(k)); System.out.println(“舍掉小数取整:Math.floor(2.9)=” + (int)Math.floor(m)); /* 这段被注释的代码不能正确的实现四舍五入取整 System.out.println(“四舍五入取整:Math.rint(2)=” + (int)Math.rint(i)); System.out.println(“四舍五入取整:Math.rint(2.1)=” + (int)Math.rint(j)); System.out.println(“四舍五入取整:Math.rint(2.5)=” + (int)Math.rint(k)); System.out.println(“四舍五入取整:Math.rint(2.9)=” + (int)Math.rint(m)); System.out.println(“四舍五入取整:(2)=” + new DecimalFormat(“0”).format(i)); System.out.println(“四舍五入取整:(2.1)=” + new DecimalFormat(“0”).format(i)); System.out.println(“四舍五入取整:(2.5)=” + new DecimalFormat(“0”).format(i)); System.out.println(“四舍五入取整:(2.9)=” + new DecimalFormat(“0”).format(i)); */ System.out.println(“四舍五入取整:(2)=” + new BigDecimal(“2”).setScale(0, BigDecimal.ROUND_HALF_UP)); System.out.println(“四舍五入取整:(2.1)=” + new BigDecimal(“2.1”).setScale(0, BigDecimal.ROUND_HALF_UP)); System.out.println(“四舍五入取整:(2.5)=” + new BigDecimal(“2.5”).setScale(0, BigDecimal.ROUND_HALF_UP)); System.out.println(“四舍五入取整:(2.9)=” + new BigDecimal(“2.9”).setScale(0, BigDecimal.ROUND_HALF_UP));

01
领券