会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
F会飞的猪
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年3月30日
快速排序算法
摘要: 快速排序算法通过多次比较和交换来实现排序,其排序流程如下: (1)首先设定一个分解值,通过分界值将数组分为两部分。 (2)将大于分解值的数据集中放在右边,小于分解值的数据放在左边。此时小于分解值的数都在左边,大于分解值的数都在右边。 (3)然后左边和右边的数组可以独立排序。对于左侧的数组数据,又可以
阅读全文
posted @ 2019-03-30 14:07 F会飞的猪
阅读(158)
评论(0)
推荐(0)
编辑
用户登录系统
摘要: 模拟三次密码输入场景。 最多只能输入三次,密码正确,提示“登录成功”。密码错误,可以重新输入,最多可以输入三次,三次均错则提示退出程序。 代码段: import java.util.*; public class xi { public static void main(String []args)
阅读全文
posted @ 2019-03-30 11:34 F会飞的猪
阅读(215)
评论(0)
推荐(0)
编辑
折半算法
摘要: 算法要求:数组序列呈线性结构。 首先设置三个变量low,mid,height,分别保存数组元素的开始,中间,末尾的序号。假定有100个元素,开始时令low=0,height=99;mid=(low+height)/2,接着进行判断: (1)若序号为mid的数组元素值等于查找数,则返回mid。 (2)
阅读全文
posted @ 2019-03-30 11:25 F会飞的猪
阅读(327)
评论(0)
推荐(0)
编辑
折半查找0~100的数
摘要: 在0到100中查找需要的数,找到则输出数组下标;找不到则返回-1. 算法要求:已排序的数组序列。 算法思想: (1)若low>height,返回-1; (2)若n<1或n>100,则输出”超出范围“。 (3)判断要查找的数n与mid的大小,若n>mid,则令low=mid+1。 (4)若n<mid,
阅读全文
posted @ 2019-03-30 10:24 F会飞的猪
阅读(315)
评论(0)
推荐(0)
编辑