冒泡排序的基本思想:对比相邻的元素值,如果满足条件就交换元素值,把较小的元素值移动到数组前面,把大的元素值移动到数组后面(即交换两个元素的位置),这样数组元素就像气泡一样从底部上升到顶部。
冒泡排序在双层循环中实现,其中外层循环控制排序轮数,总循环次数为要排序数组的长度减 1。而内层循环主要用于对比相邻元素的大小,以确定是否交换位置,对比和交换次数依排序轮数而减少。
public static void main(String[] args) {
// 对10个整数进行按照从小到大的顺序排序
int[] num = {20,15,32,29,58,65,74,10,9,12};
int temp = 0;
for (int i = 0; i < num.length; i++) {
for (int j = 0; j < num.length -1- i; j++) {
if(num[j] > num [j+1]){
temp = num[j+1];
num[j+1] = num [j];
num[j] = temp;
}
}
}
System.out.println("排序后为:");
for (int k : num) {
System.out.print(k +" ");
}
}
二、Arrays类
使用Arrays.sort(数组名)对数组进行升序排序
public static void main(String[] args) {
// 冒泡排序
int[] nums1 ={11,56,34,98,62,79,88,10,22};
System.out.println("排序前:");
for (int i : nums1) {
System.out.print(i+" ");
}
//使用Arrays.sort(数组名)对数组进行升序排序
Arrays.sort(nums2);
System.out.println("排序后:");
for (int i : nums2) {
System.out.print(i+" ");
}
System.out.println();
}
常用Arrays类
| 方法名称 | 说明 |
|---|---|
| boolean equals(array1.array2) | 比较array1和array2两个数组是否相等 |
| sort(array) | 对数组array的元素进行升序排列 |
| String toString(array) | 将一个数组array转换成一个字符 |
| void fill(array,val) | 把数组array所有元素都赋值为val |
| copyOf(array,length) | 把数组array复制成一个长度为length的新数组,返回类型与复制的数组一致 |
| int binarySerrch(array,val) | 查询元素值val在数组array中的下标(要求数组中元素已经按升序排列) |
代码示例
public static void main(String[] args) {
int[] nums1 = {11,22,33,44,55};
int[] nums2 = {11,22,33,55,44};
//Arrays.equals(数组1,数组2):比较两个数组是否相同,两个数组相同要求两个数组里的元素个数,元素内容,元素顺序都要一致
boolean result =Arrays.equals(nums1, nums2);
System.out.println("数组nums1和数组nums2相同:"+result);
//Arrays.toString(数组名):将数组转换成字符串
int[] nums3 = {11,42,35,68,999};
System.out.println(nums3);//[I@7910769b 数组在内存中的地址值
String result2 =Arrays.toString(nums3);
System.out.println(result2);//[11, 42, 35, 68, 999] 注意:这是字符串"[11, 42, 35, 68, 999]"
//Arrays.fill(数组名,数值):将数组中的所有元素替换成你指定的数值
int[] nums4 = {12,23,46,79,77,55,99};
Arrays.fill(nums4, 88);
for (int i = 0; i < nums4.length; i++) {
System.out.println(nums4[i]);
}
//Arrays.copyOf(数组名,数组长度):将数组进行复制,复制长度由你决定,当复制长度小于原来数组长度,取数组的前面几个元素,当复制长度大于原来数组长度,超过的部门赋默认值
int[] nums5 = {11,22,33,44,55,66};
int[] copyNums5=Arrays.copyOf(nums5, 8);
for (int i = 0; i < copyNums5.length; i++) {
System.out.println(copyNums5[i]);
}
//Arrays.binarySearch(数组名, 数据):查询数组中某个数据的下标值,调用此方法之前应该先调用排序方法sort(),如果没有调用,不能保证结果的正确性,如果返回结果是负值,表示没有你要查找的数据
int[] nums6 = {11,22,33,44,11,44,55,66,78};
Arrays.sort(nums6);//[11,11,22,33,44,44,55,66,78]
int index=Arrays.binarySearch(nums6, 44);
System.out.println(index);
}



