算法
IBLiplus
这个作者很懒,什么都没留下…
展开
-
Java实现输出水仙花(易懂)
所谓水仙花数就是一个三位数,它各位的立方之和加起来的数值等于本身,比如说,153,153 = 1 + 125 + 27 ;知道了什么是水仙花数,到这里的思路就很清晰了,我们当然是获取这个三位数的个位,十位,百位上的数字,然后将他们的立方加起来判断是否等于这个数就可以了。代码如下:public class FlowerNumber {public static void main(...原创 2018-07-24 23:02:13 · 17903 阅读 · 8 评论 -
Java实现快速排序算法
之前的博客中其实已经写过有关于快速排序的算法了,之所以再写一遍,是因为快速排序的应用场景还算是多的,而且在Java面试过程中有不小的几率会考察到快速排序的算法,这里我们只提供算法,至于详细的讲解,请看我之前的博客:《Java实现快速排序算法》链接:https://blog.csdn.net/IBLiplus/article/details/81056945package paixu;...原创 2018-09-06 20:05:33 · 351 阅读 · 0 评论 -
选择排序(Java代码实现)
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。从选择排序的思想出发,我们都不难看出:寻找最小的元素需要一层循环 逐个被选出也是需要一层循环的下面是实现的代码:package array;/* * 选择排序: 3,1,5,2,4,9,6,8,7 * 稳点性差 */public...原创 2018-09-10 22:09:57 · 6358 阅读 · 1 评论 -
堆排序(java实现)
堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。堆 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。如下图:同时,我们对堆中的结点按层进行编号,将这种逻辑结...原创 2018-09-10 22:25:16 · 4313 阅读 · 2 评论