我的个人主页:☆光之梦☆_C语言基础语法(超详细),【java入门】语法总结-CSDN博客
你的 👍点赞 ⭐收藏 📝评论 是对博主最大的支持与鼓励喔
我的专栏:C语言基础语法(超详细)_☆光之梦☆的博客-CSDN博客(这个专栏里的平均文章质量分是95噢,基本全都是高质量文章,本博主将会长期更新c语言的语法知识,初学c语言的朋友们,可以收藏订阅一下,收藏绝对不亏噢)
目录
一、Arrays 类
Arrays:数组操作工具类,专门用于操作数组元素
方法名 | 说明 |
---|---|
public static String toString(类型[] a) | 将数组元素拼接为带有格式的字符串 |
public static boolean equals(类型[] a, 类型[] b) | 比较两个数组内容是否相同 |
public static int binarySearch(int[] a, int key) | 查找元素在数组中的索引 (二分查找法) |
public static void sort(类型[] a) | 对数组进行默认升序排序 |
常用集合方法
第一个:将数组元素拼接为带有格式的字符串
public static String toString(类型[ ] a)
public class ArraysDemo {
public static void main(String[] args) {
int[] arr1 = {11,22,33,44,55};
//将数组元素拼接为带有格式的字符串
System.out.println(Arrays.toString(arr1));
}
}
运行结果:
[11, 22, 33, 44, 55]
第二个:比较两个数组内容是否相同
public static boolean equals(类型[] a, 类型[] b)
public class ArraysDemo {
public static void main(String[] args) {
int[] arr1 = {11,22,33,44,55};
int[] arr2 = {11,22,33,44,55};
//比较两个数组的内容是否相同
System.out.println(Arrays.equals(arr1,arr2));
}
}
运行结果:
true
第三个: 查找元素在数组中的索引 (二分查找法)
public static int binarySearch(int[] a, int key)
(二分查找法:保证数组的元素是排好序的,不然它给你返回的索引就是错误的)。如果查找的元素,在数组中不存在:返回(-(插入点)-1)
注:用这个来查找,必须保证你的元素在一开始就是排好序的,不然就算你之后先排好序再调用binarySearch这样查找后的索引也还是错的,因为你排序改变了它最初的位置。所以要使用binarySearch你的元素必须在一开始就是排好顺序的
public class ArraysDemo {
public static void main(String[] args) {
int[] arr1 = {11,22,33,44,55};
int[] arr2 = {11,22,33,44,55};
//查找元素在数组中的索引
System.out.println(Arrays.binarySearch(arr1,33));
System.out.println(Arrays.binarySearch(arr2,66));
}
}
运行结果:
2
-6
插入点指的是:你的索引位置
也就是说如果66存在,那么按照排序它应该会出现在55后面,也就是5
所以:-(5)-1 = -6
第四个: 对数组进行默认升序排序
public static void sort(类型[] a)
public class ArraysDemo {
public static void main(String[] args) {
int[] nums = {22,11,55,44,33};
//对数组进行默认升序排序
Arrays.sort(nums);
System.out.println(Arrays.toString(nums));
}
}
运行结果:
[11, 22, 33, 44, 55]
二、冒泡排序
2.1 冒泡排序介绍
相邻的两个数进行比较, 如果第一个比第二个大, 就交换他们两个
也就是说:把第一个元素与第二个进行比较,比出最大的那个(如果第一个大,那就把第二个数与第一个数互换位置,如果第二个大那就位置不变),然后拿第二个去和第三个元素进行比较,以此类推,那么最后的元素应该会是最大的数。
对所有的元素重复以上的步骤,除了最后一个,即需要进行length-1次。
第一次是对n个数进行n-1次比较,进行到最后第n个的一个是最大的;
第二次是对n-1个数进行n-2次比较,进行到最后第n-1个的一个是最大的;
第一轮:可以选出最大值
第一轮 : arr[0]-arr[1] arr[1]-arr[2] arr[2]-arr[3] arr[3]-arr[4] 比较4次
2.2 冒泡排序图例
五个元素只需比较四轮
第一轮 : arr[0]-arr[1] arr[1]-arr[2] arr[2]-arr[3] arr[3]-arr[4] 比较4次
第二轮 : arr[0]-arr[1] arr[1]-arr[2] arr[2]-arr[3] 比较3次
第三轮 : arr[0]-arr[1] arr[1]-arr[2] 比较2次
第四轮 : arr[0]-arr[1] 比较1次
2.3 代码实现思路
用外循环来控制比较的轮数,用内循环来控制比较的次数
我们写这个循环嵌套,主要是想实现这个比较的过程。而在比较的过程当中,我需要拿到数组里面的元素来挨个做比较,那么需要拿到数组里的元素,是不是就需要进行遍历数组呀
注:千万不要去背代码,只要你把这个思路记住了什么时候你都能写得出来
2.4 冒泡排序(超详细解析)
public class BubbleSort {
public static void main(String[] args) {
//冒泡排序算法:相邻的两个数进行比较,如果第一个比第二个大, 就交换他们两个
int[] arr = {22,55,44,33,11};
//快捷方式:arr.fori
//arr:数组名
//外循环:控制比较的轮数
for (int i = 0; i < arr.length - 1 ; i++) {
//arr.length 比较0,1,2,3,4 5次
//但是我们只需要比较4次,所以是 arr.length - 1
//内循环:控制比较的次数
//-1:避免索引越界 (每次都比较4次)
//-i:提升代码效率 (比较次数递减)
for (int j = 0; j < arr.length-1-i; j++) {
// j = 0 1 2 3 4
// j = 0 arr[0] arr[1]
// j = 1 arr[1] arr[2]
//……
// j = 3 arr[3] arr[4]
// j = 4 arr[4] arr[5]
//这时会出现索引越界的情况,所以 j 不能取到4
//所以要把内循环的循环次数也要进行-1 所以是:j<arr.length-1
//arr[j] 是在左边,arr[j+1]在右边
if(arr[j] > arr[j+1]){
//三角交换
//定义一个临时变量temp用来进行数据的交换
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
//打印输出排序后的数组,检验是否排序正确
System.out.println(Arrays.toString(arr));
}
}
冒泡排序·简
public class BubbleSort {
public static void main(String[] args) {
//冒泡排序算法:相邻的两个数进行比较,如果第一个比第二个大, 就交换他们两个
int[] arr = {22,55,44,33,11};
//外循环:控制比较的轮数
for (int i = 0; i < arr.length - 1 ; i++) {
//内循环:控制比较的次数
//-1:避免索引越界 (每次都比较4次)
//-i:提升代码效率 (比较次数递减)
for (int j = 0; j < arr.length-1-i; j++) {
if(arr[j] > arr[j+1]){
//三角交换
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
如果有问题随时都可以来问我,我会随时为您解答!欢迎大家与我一起学习,共同进步。