摘要:
1 /* 2 * 二分法查找算法是基于排序的基础之上(类库中好像有) 3 * 利用二分法对数组元素进程查找111(下标为0), 222, 333, 444, 555, 666, 777, 888 4 * 查找原理 5 * 找666这个元素的下标,此元素下标是5. 6 * 数组元素的下标为0——7 7 阅读全文
摘要:
1 /* 2 * 数组元素的查找 3 * 1.一个一个查找,直到找到为止 4 * 2.二分法查找(算法)这个效率比较高 5 * 二分法在下篇随笔 6 */ 7 8 public class ChaZhao { 9 public static void main(String[] args) { 10 阅读全文
摘要:
1 /* 2 * 选择排序: 3 * 选择排序比冒泡排序的效率高。 4 * 高在交换位置的次数上。 5 * 选择排序的交换位置是有意义的。 6 * 循环一次,然后找出参加比较的这堆数据中最小的,拿着这个最小的值和最前面的数据“交换位置”。 7 * 参与比较的数据:3 1 6 2 5(这一堆参加比较的 阅读全文
摘要:
1 /* 2 * int类型的数组对象 3 * int[] arr = {9, 8, 10, 7, 6, 0, 11}; 4 * 经过冒泡排序对以上数组中的元素进行排序 5 * 6 * 原始数据:9,8,10,7,6,0,11 7 * 第一次循环: 第零位9跟第一位8进行比较,交换位置:8,9,10 阅读全文
摘要:
1 /* 2 1.内部类:在类的内部又定义了一个新的类。被称为内部类。 3 4 2.内部类的分类: 5 静态内部类:类似于静态变量 6 实例内部类:类似于实例变量 7 局部内部类:类似于局部变量 8 9 3.使用内部类编写的代码,可读性很差,能不用尽量不用。 10 11 4.匿名内部类是内部类的一种 阅读全文
摘要:
【问题描述】输入一个数组(数字>=0)-1结束,你最初处于数组的第一个位置,你所处于的位置的数字表示你能跳几格, 判断你最终是否能正好跳到数组的最后一个位置,能就输出Yes不能输出No 【样例输入】1 3 1 2 3 1 2 2 1 4 -1【样例输出】Yes【样例输入】2 3 2 6 0 3 -1 阅读全文
摘要:
【问题描述】输入一组数组元素,将第二大的元素和第一个元素换位置,将最小的元素和最后一个元素换位置【输入形式】第一行输入数组长度,第二行输入数组元素(空格间隔,回车停止) 【输出形式】第一行输出:最小元素是第几个 第二大的元素是第几个 第二行输出:换位置之后的数组【样例输入】6 4 5 6 1 3 2 阅读全文