数组
ZQyyds:)
明月松间照,清泉石上流
展开
-
day045:Arrays类
一、Arrays类 1.Arrays类:提供了一些帮助操作数组的方法 public static String toString(int[] a) 返回指定数组的内容的字符串表示形式 public static void sort(int[] a) 按照数字顺序排列指定的数组 public static int binarySearch(int[] a,int key) 利用二分查找返回指定元素的索引 代码示例: public class Arrays......原创 2022-05-11 06:00:00 · 172 阅读 · 0 评论 -
day044:数组的高级操作(二):冒泡排序、递归、快速排序
一、冒泡排序 1.什么是冒泡排序? 相邻的数据两两比较,小的放前面,大的放后面 2.冒泡排序规律 如果有n个数据排序,则需要比较n-1次 每一次比较完毕,下一次比较都会减少一个数据 代码示例: package com.itheima; /*冒泡排序代码优化*/ public class BubbleSortDemo2 { public static void main(String[] args) { int[] arr = {3, 5, 2, 1, 4};原创 2022-05-10 23:25:07 · 186 阅读 · 0 评论 -
day043:数组的高级操作
一、基本查找 1.二分查找: 前提:数组的元素要按照大小顺序排列 定义两个变量min、max,代表索引的查找范围,mid为(min+max)/ 2的值。 二分查找相当于每次去掉一半的查找范围原创 2022-05-09 22:08:57 · 74 阅读 · 0 评论