![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 51
kuntagang
我想飞
展开
-
Java 快速排序,递归排序算法
将数组的第一个值作为 一个基准值,分别从前和后两个方向向中间进行遍历,先从end方向开始向前遍历,当遇到比base值小于等于的数据时,就停止进行遍历。然后start方向开始向后遍历,遇到比BaseNumber大的值就停止进行遍历,然后交换start和end对应的值,直到start和end相等时,将start对应的值与baseNumber进行互换。如此我们可以得到一个数组的两边,前端的数据都是比baseNumber小的值,而后端的数据都是比baseNumber大的值。出口就是要有停止递归的时候。原创 2022-11-30 22:08:32 · 795 阅读 · 1 评论 -
Java自幂数计算及其算法改进
在n进制中,所有小于n的正整数都为自幂数,比如2进制中1是自幂数,3进制中1和2都是自幂数,4进制中1,2和3都是自幂数…改进:我们可以将幂次方的结果放在一个数组中,每次使用的时候,都调用这个数组的值,而不用每次都重复计算一次。北斗七星数共有4个:1741725,4210818,9800817,9926315;例如:在十进制中,153是一个三位数,各个数位的3次幂之和为1。独身数共有9个: 1,2,3,4,5,6,7,8,9;水仙花数共有4个:153,370,371,407;六合数只有1个:548834;原创 2022-11-26 13:39:29 · 1800 阅读 · 1 评论