选择排序:
一个数对其他数依次进行比较
Scanner sc =new Scanner(System.in);
System.out.println("请你随便输入4个整数");
int[] arr = new int[4];
//给数组中n个元素赋值
for (int i = 0; i < arr.length; i++) {
arr[i] = sc.nextInt();
}
//对输入的10个整数降序
int temp = 0;
for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
if(arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
System.out.print("第"+(i+1)+"趟:");
for (int i1 : arr) {
System.out.print(i1+" ");
} System.out.println();
}**
在经过排序后,使用二分法可以对其中的某个值索引进行查找
int[] arr = {1,2,3,5,7,9,11,15,20,31,45,56,66,71,74,88,93,97,99};
Scanner sc = new Scanner(System.in);
//设置目标数
System.out.println("狗贼,你在找啥!");
int target = sc.nextInt();
//设置起始位置索引
int start = 0;
//设置结束位置索引
int end = arr.length-1;
//设置找到次数索引
int index = -1;
//判断目标数是否小于中间索引位置值
//设置搜索次数
int count = 1 ;
while(start <= end) {
//设置中间位置索引
int mid = (start + end)/2;
if(arr[mid] < target) {
start = mid +1;
}else if(arr[mid] > target) {
end = mid -1;
}else {
index =mid;
break;
}
count++;
}
if(index == -1) {
System.out.println("狗贼,没有找到你想要的数!");
return;
}
System.out.println("狗贼,你要找的数在第"+count+"次找到,索引为"+index);
题目思路:
首先找到排序后起始位置索引, 然后找到末尾数字索引,然后进行循环判断,定义一个中间索引位置吗,用于判断给出的目标数是否小与中间索引位置,如果小于中间数,则在起始位置索引到中间位置索引找,反之,则在中间位置+1的位置到末尾位置索引中找,如果当起始位置索引的值大于末尾位置索引,则跳出循环,返回-1(即没有找到)
题目说明:
500个人围城一个圈,依次报数,每数到3的倍数的人离开圈,数完一圈后继续从1开始数,直到圈中剩下最后一个人,求剩下的人原来在圈中的位置(约瑟夫环问题)
//创建长度为500的布尔是数组
boolean[] b = new boolean[500];
//假设500个人都在圈中,都为ture
for (int i = 0; i < b.length; i++) {
b[i] = true;
}
//初始b的索引值
int index = 0;
//获取布尔值的长度
int len = b.length;
//添加一个计数器
int count = 0;
//判断圈中是否有人
while(len > 1) {
//如果圈中有人 则为ture 否则为false,总人数减少,计数器归零,继续循环,直到len<1
if(b[index]) {
count++;
if(count == 3) {
b[index] = false;
len--;
count = 0;
}
}
index++;
if(index == b.length) {
index = 0;
}
}
for (int i = 0; i < b.length; i++) {
if(b[i]) {
System.out.println("最后一人的索引位置在"+i);
}
}
题目思路:首先创建一个长度为500的布尔数组,那么开始他们都在圈中,及他们的500个人都设置为true,初始一个索引,找到数组的长度为len,然后进行循环,如果len > 1,则一直进行循环,在循环中给个计数器,如果圈中有人 则为ture 否则为false,总人数减少,计数器归零,继续循环,直到len<1
面向对象
继承(extends)
在创建子类对象时,首先会调用父类构造器(默认调用无参
构造器),然后再执行子类构造完成初始化。
继承:子类继承父类得到父类的属性或方法,自己也可以自己定义
封装:对自己的属性或者方法进行隐藏,使得外界无法访问或修改
多态:多种表现形式
重写和重载的区别
重写:即存在与子类继承父类的时候,子类可以重写自己的方法,或者说将父类继承过来的方法进行修改。
重载:即在同一类中,方法名与类名相同,可以生成多个同名且参数类型、参数顺序、参数个数不同的方法。
基于数组+面向对象完成一个学生信息管理系统
实体类
package com.day03.stu;
/**
* 学生实体类
* @author 承蒙
*/
public class Student {
private int id;
private String name;
private String sex;
private int age;
private String major;
private double credit;
public Student(int id, String name, String sex, int age, String major, double credit) {
super();
this.id = id;
this.name = name;
this.sex = sex;
this.age = age;
this.major = major;
this.credit = credit;
}
public Student() {
super();
// TODO Auto-generated constructor stub
}
public Student(int id) {
this.id = id;
}
public Student(int id,double credit) {
this.credit = credit;
this.id = id;
}
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getSex() {
return sex;
}
public void setSex(String sex) {
this.sex = sex;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getMajor() {
return major;
}
public void setMajor(String major) {
this.major = major;
}
public double getCredit() {
return credit;
}
public void setCredit(double credit) {
this.credit = credit;
}
public void details() {
System.out.println( id + "\t" + name + "\t" + sex + "\t" + age + "\t" + major
+ "\t" + credit );
}
}
系统管理
package com.day03.stu;
/**
* 管理系统
* @author 承蒙
*
*/
public class Mstudent {
/**定义一个学生数组,默认值为null*/
private Student[] list ;
/**定义学生下标索引,全局变量 默认值为0*/
private int index ;
/**在创建Mstudent对象时,初始一个长度为100的学生数组*/
public Mstudent() {
list = new Student[100];
}
/**添加学生信息*/
public void addStu(Student stu) {
list[index++] = stu;
}
/**根据id删除学生*/
public void deleteStu(int id) {
int i1 = findById(id);
for (int i = 0; i < list.length; i++) {
if(i1 != -1 && list[i].getId() == id) {
list[i] = null;
System.out.println("删除成功");
return;
}
}
System.out.println("没有找到指定学生");
}
/**根据学号,修改指定学生的学分*/
public void updateStu(int id,double credit) {
int i1 = findById(id);
for (int i = 0; i < list.length; i++) {
if(i1 != -1 && list[i] != null) {
list[i].setCredit(credit);
System.out.println("修改成功");
return;
}
}
System.out.println("修改失败");
}
/**显示所有学生的信息*/
public void selectStu() {
for (int i = 0; i < list.length; i++) {
Student stu = list[i];
if(stu != null) {
stu.details();
}
}
}
/**查询所有学分超过80的学生信息*/
public void selectCredit(double credit) {
for (int i = 0; i < list.length; i++) {
Student s = list[i];
if(s != null && s.getCredit() > credit) {
s.details();
}
}
}
/**根据id返回学生所在索引位置*/
private int findById(int id) {
for (int i = 0; i < list.length; i++) {
Student stu = list[i];
if(stu != null && stu.getId() == id) {
return i;
}
}
return -1;
}
}
测试
package com.day03.stu;
public class Test {
public static void main(String[] args) {
Mstudent ms = new Mstudent();
//添加学生信息
System.out.println("编号\t名字\t性别\t年龄\t职业\t分数");
System.out.println("===========================");
ms.addStu(new Student(100,"露娜","女",30,"刺客",64));
ms.addStu(new Student(101,"娜可露露","女",24,"刺客",53));
ms.addStu(new Student(102,"百里守约","男",45,"射手",73));
ms.addStu(new Student(103,"安妮","女",20,"法师",45));
ms.addStu(new Student(104,"不知火舞","女",40,"法师",66));
ms.selectStu();
System.out.println("===========================");
// 根据id删除学生
ms.deleteStu(100);
ms.selectStu();
System.out.println("==========================");
//根据学号修改学生信息
ms.updateStu(101,88.0);
ms.selectStu();
System.out.println("==========================");
//查询大于80分的学生信息
ms.selectCredit(70);
}
}