![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法程序
李广进
死磕自己
展开
-
什么是二分法(折半法)查找&&java代码实现?
前提是数组已经排好序,(查18的下标) 数值 11 12 13 14 15 16 17 18 19 20 下标 0 1 2 3 4 5 6 7 8 9 第一步,首先取得数组 0~9 的中间元素中间元素的位置为:(开始下标 0 + 结束下标 9)/2=下标 4通过下标 4 取得对应的值 15 18 大于 15,那么我们在后半部分查找 第二步,取数组 4~9 的中间元...原创 2020-04-26 23:05:16 · 336 阅读 · 0 评论 -
什么是选择排序&&java代码实现?
选择排序对冒泡排序进行了改进,使交换次数减少,但比较次数仍然没有减少。 选择排序是这样的,先从左端开始,找到下标为 0 的元素,然后和后面的元素依次比较, 如果找到了比下标 0 小的元素,那么再使用此元素,再接着依次比较,直到比较完成所有的元素,最后把最小的和第 0 个位置交换。 for (int i=0; i<data.length; i++) { int min = i; for (in...原创 2020-04-26 23:04:11 · 86 阅读 · 0 评论 -
什么是冒泡排序&&java代码实现?
冒泡排序的算法是这样的,首先从数组的最左边开始,取出第 0 号位置(左边)的数据和第 1 号位置(右边)的数据,如果左边的数据大于右边的数据,则进行交换,否而不进行交换。接下来右移一个位置,取出第 1 个位置的数据和第 2 个位置的数据,进行比较,如果左边的数据大于右边的数据,则进行交换,否而不进行交换。沿着这个算法一直排序下去,最大的数就会冒出水面,这就是冒泡排序。 for (int i=dat...原创 2020-04-26 23:02:35 · 93 阅读 · 0 评论 -
给一串数字添加小数点的程序算法(java)?
如何给一串数字添加小数点?java 比如 12345678 输出 12,345,678 思路是:把不是3的整数倍的一串数字凑合为3的倍数(在前面凑) x12,345,678 xx1,234,567 // System.out.print(“请输入:”);//输入12345678 // char[] arr = input.next().toCharArray();把12345678转换为...原创 2019-08-14 10:24:21 · 2121 阅读 · 0 评论