Java - 二分法查找（尚学堂第七章数组）

【Java - 二分法查找（尚学堂第七章数组）】的更多相关文章

Java - 二分法查找（尚学堂第七章数组）

import java.util.Arrays; public class TestBinarySearch { public static void main(String[] args) { int[] arr = { 30,20,50,10,80,9,7,12,100,40,8}; Arrays.sort(arr);//排序 System.out.println(Arrays.toString(arr)); System.out.println(myBinarySearch(arr,10)…

Java - 冒泡排序的优化算法（尚学堂第七章数组）

import java.util.Arrays; public class TestBubbleSort2 { public static void main(String[] args) { int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 }; int temp = 0; for(int i=0;i<values.length-1;i++) { boolean flag = true; for(int j=0;j<values.length-1-i…

Java - 冒泡排序的基础算法（尚学堂第七章数组）

/** * 冒泡排序的基础算法 */ import java.util.Arrays; public class TestBubbleSort1 { public static void main(String[] args) { int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 }; int temp = 0; /* 2.调用内循环length-1次,数字逐渐实现从左到右依次向后排, * 每执行n次内循环就出现n个排好的数值,故内循环可少执行i次, 所…

Java - 自定义异常（尚学堂第六章异常机制作业判断三角形）

写一个方法void isTriangle(int a,int b,int c),判断三个参数是否能构成一个三角形, 如果不能则抛出异常IllegalArgumentException,显示异常信息 “a,b,c不能构成三角形”,如果可以构成则显示三角形三个边长,在主方法中得到命令行输入的三个整数, 调用此方法,并捕获异常. import java.util.Scanner; public class TestTriangle { public static void main(String[]…

Java语言程序设计(基础篇) 第七章一维数组

第七章一维数组 7.2 数组的基础知识 1.一旦数组被创建,它的大小是固定的.使用一个数组引用变量,通过下标来访问数组中的元素. 2.数组是用来存储数据的集合,但是,通常我们会发现把数组看作一个存储具有相同类型的变量集合会更有用. 7.2.1 声明数组变量 1.为了在程序中使用数组,必须声明一个引用数组的变量,并指明数组的元素类型语法:elementType[] arrayRefVar;(数据类型[] 数组引用变量) 2.elementType可以是任意数据类型,但是数组中所有的元素都必须具…

java 二分法查找原理

二分法查找原理: 1.只要低位下标不大于高位下标,就进行二分查找(步骤1-3) 2.先在有序的数组中对半查找中间的坐标,如果中标和要查找的下标相等时,找到目标数,那二分结束. 3.如果步骤2没有找到,那就会出现先2种情况:a.中标大于find值;b.中标小于find值: 3.1.如果中标大于find值,说明find值在中标的左边,那么高位就是此时的中标,然后继续二分 3.2.如果中标小于find值,说明find值在中标的右边,那么低位就是此时的中标,然后继续二分 4.如果低位下标大于高位下标:那…