2019年3月30日

摘要： 快速排序算法通过多次比较和交换来实现排序，其排序流程如下： （1）首先设定一个分解值，通过分界值将数组分为两部分。 （2）将大于分解值的数据集中放在右边，小于分解值的数据放在左边。此时小于分解值的数都在左边，大于分解值的数都在右边。 （3）然后左边和右边的数组可以独立排序。对于左侧的数组数据，又可以 阅读全文

摘要： 模拟三次密码输入场景。 最多只能输入三次，密码正确，提示“登录成功”。密码错误，可以重新输入，最多可以输入三次，三次均错则提示退出程序。 代码段： import java.util.*; public class xi { public static void main(String []args) 阅读全文

摘要： 算法要求：数组序列呈线性结构。 首先设置三个变量low,mid,height,分别保存数组元素的开始，中间，末尾的序号。假定有100个元素，开始时令low=0，height=99；mid=（low+height）/2，接着进行判断： （1）若序号为mid的数组元素值等于查找数，则返回mid。 （2） 阅读全文

摘要： 在0到100中查找需要的数，找到则输出数组下标；找不到则返回-1. 算法要求：已排序的数组序列。 算法思想： （1）若low>height，返回-1; （2）若n<1或n>100，则输出”超出范围“。 （3）判断要查找的数n与mid的大小，若n>mid，则令low=mid+1。 （4）若n<mid， 阅读全文