月度归档:10月 2020

为某个酒店编写程序:酒店管理系统,模拟订房、退房、打印所有房间状态等功能。 1、该系统的用户是:酒店前台。 2、酒店使用一个二维数组来模拟。“Room[][] rooms;” 3、酒店中的每一个房间应该是一个java对象:Room 4、每一个房间Room应该有:房间编号、房间类型、房间是否空闲. 5…

继续阅读

猜数字游戏 一个类A有一个实例变量v,从键盘接收一个正整数作为实例变量v的初始值。 另外再定义一个类B,对A类的实例变量v进行猜测。 如果大了则提示大了 小了则提示小了 等于则提示猜测成功 import java.util.Scanner; public class GuessNumber { pu…

继续阅读

排序原理: 1.选定一个增长量h,按照增长量h作为数据分组的依赖,对数据进行分组 2.对分好组的每一组数据进行插入排序 3.减少增长量,最小减为1,重复第二步操作 增长量h确定规则: 三层”循环” 1.第一层是步长从h到1的过程 2.第二层是根据步长找到待插入的元素 3.第三…

继续阅读

对欲排序的元素以插入的方式找寻该元素的适当位置,已达到排序的目的 基本思想: 把n个待排序的元素看成是一个有序表和一个无序表,开始时有序表只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,把他们的排序码与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之…

继续阅读

原理: 1.每次遍历的过程中,都假定第一个索引处的元素是最小值,和其他索引处的值进行比较,如果当前索引处的值大于其他某处的值,则假定其他某个索引处的值为最小值,最后可以找到最小值所在的索引 2.交换第一个索引处和最小值所在索引处的值 时间复杂度为:n^2/2+n/2 时间复杂度为:O(n^2)

像鱼吐泡泡一样越来越大 原理: 1.比较相邻的两个元素,如果前一个元素比后一个元素大,就交换两个元素的位置 2.对于每一个相邻的元素都做同样的工作,从开始第一队元素排序到最后一对元素,最终最后位置的元素就是最大值 冒泡排序的规则: 一共要进行 数组.length-1 次大循环 (大循环表示的是冒泡的…

继续阅读

6/6