
数组、Arrays工具类、冒泡/选择排序
数组
一个快乐的野指针~
考完研更新框架以及前端知识~
展开
-
Java Arrays工具类函数
方法声明作用static int binarySearch(int[] a, int key)二分查找某个数返回下标,没找到返回-1static int[] copyOf(int[] original, int newLength)复制数组到一个更大的新数组里面,返回新数组static int[] copyOfRange(int[] original, int from, int to)复制指定长度的数组到一个更大的新数组里面,返回新数组static boolea...原创 2021-04-30 19:56:43 · 277 阅读 · 1 评论 -
Java选择排序
算法思想每一次从这堆“参与比较的数据当中”找出最小值,拿着这个最小值和“参与比较的这堆最前面的元素”交换位置。代码for(int i = 0; i < arr.length - 1; i++){ // 假设起点i下标位置上的元素是最小的。 int min = i; for(int j = i + 1; j < arr.length; j++){ if(arr[j] < arr[min]){ min = j; //最小值的原创 2021-04-30 19:13:17 · 158 阅读 · 1 评论 -
Java冒泡排序
算法思想每一次循环结束之后,都要找出最大的数据,放到参与比较的这堆数据的最右边。(冒出最大的那个气泡。)(此轮找出最大的数据下一轮不参与比较!)核心:拿着左边的数字和右边的数字比对,当左边 > 右边的时候,交换位置。代码for(int i = arr.length - 1; i > 0; i--){ for(int j = 0; j < i; j++){ if(arr[j] > arr[j + 1]){ // 交换位置。原创 2021-04-30 19:06:20 · 184 阅读 · 1 评论 -
Java数组(超详细!)
1、Java语言中的数组是一种 引用数据类型。不属于基本数据类型。数组的父类是 Object。2、数组实际上是一个容器,可以同时容纳多个元素。(数组是一个数据的集合)3、数组当中可以存储“基本数据类型”的数据,也可以存储“引用数据类型”的数据。4、数组因为是引用类型,所以数组对象存储在 堆内存 当中。(数组是存储在堆当中的)5、数组当中如果存储的是“java对象”的话,实际上存储的是对象的“引用(内存地址)”,数组中不能直接存储java对象。6、数组一旦创建,在java中规定,长度不可变。(数组长原创 2021-04-30 18:56:31 · 11072 阅读 · 5 评论