Java 排序算法[冒泡排序]以及数组的各种操作

最新推荐文章于 2024-09-04 08:00:00 发布

qq_18879887

最新推荐文章于 2024-09-04 08:00:00 发布

阅读量94

点赞数 5

文章标签：排序算法 java 算法

本文链接：https://blog.csdn.net/qq_18879887/article/details/138303485

版权

1 知识点：数组的排序 – 冒泡排序

int[] arr = {6,3,7,5,2,1};
for(int i = 0; i<arr.length - 1;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;
			
		}
	}
}

2 知识点：数组的查找 – 线性查找

int[] arr = {6,3,7,5,2,1};

int num = 6;

for(int i = 0;i<arr.length;i++){
	if(num == arr[i]){
		System.out.println("元素查找到了,下标为：" + i);
	}
}

3 知识点：数组的查找 – 二分法/二叉查找

注意：二分法查找之前必须先排序！！！

	int[] arr = {6,3,7,5,2,1};
	
	//排序 -- 1,2,3,5,6,7
	Arrays.sort(arr);
	int num = 6;
	int start = 0;
	int end = arr.length-1;
	while(start <= end){
		int mid = (start+end)/2;
		if(num < arr[mid]){
			end = mid-1;
		}else if(num > arr[mid]){
			start = mid+1;
		}else{
			System.out.println("元素查找到了,下标为：" + mid);
			break;
		}
	}
}

4 知识点:数组的复制

缺点：修改原数组，新数组中的数据也会发生改变

方式二:数组的复制-深表赋值

5 知识点:数组的扩容

//原数组
String[] arr = {"麻生希","椎名空","水菜丽"};

//计算新容量
int oldCapacity = arr.length;//3
int newCapacity = oldCapacity + (oldCapacity>>1);//4

//新数组
String[] newArr = new String[newCapacity];

//将原数组下标的元素赋值给新数组
for(int i = 0;i<arr.length;i++){
	newArr[i] = arr[i];
}

//将新数组的地址赋值给原数组
arr = newArr;

//遍历原数组
for(String element : arr){
	System.out.println(element);
}

6 知识点:数组的删除

缺点：数组作为容器，是存储数据的，这样的删除会让容器越变越小

知识点：数组作为方法的参数和返回值
需求：设计一个方法，传入int类型的数组，返回最大值和最小值
public static void main(String[] args){

	int[] arr = {6,43,53,56,467,41,35};
	
	int[] newArr = getMaxAndMin(arr);
	System.out.println("最大值为：" + newArr[0]);
	System.out.println("最小值为：" + newArr[1]);
}

public static int[] getMaxAndMin(int[] arr){
	
	int max = arr[0];
	int min = arr[0];
	for(int i = 1;i<arr.length;i++){
		if(max < arr[i]){
			max = arr[i];
		}
		if(min > arr[i]){
			min = arr[i];
		}
	}
	int[] maxAndMin = {max,min};
	return maxAndMin;
}

7 可变参数

需求：设计一个方法，传入n个int类型的值，返回最大值

*/
public static void main(String[] args){

int max = getMax(1,2,3,4,5,6,7);//将实参作为数组的元素传入
System.out.println(max);

}

//int… arr – 可变参数，实际上就是数组
public static int getMax(int… arr){
if(arr.length == 0){//意味着实参没有传任何数据
return -1;
}
int max = arr[0];
for(int i = 1;i<arr.length;i++){
if(max < arr[i]){
max = arr[i];
}
}
return max;
}
//注意：可变参数后不能接其他参数
public static void method(int i,String… ss){
}

8 Arrays工具类-专门用于操作数组

知识点：Arrays工具类
理解：Arrays是Java给我们提供的专门用于操作数组的工具类

概念：
	工具类 -- 该类中的方法都是静态的，直接使用类名调用
	API ----- Java提供的类的说明书

使用案例:
public static void main(String[] args){
int[] arr = {5,72,9,4,21,1,6,3,81};
//排序 - 1,3,4,5,6,9,21,72,81
Arrays.sort(arr);

//查找
//返回值规则：搜索键的索引，如果它包含在数组中; 否则， (-(insertion point) - 1) 
//返回值规则：如果元素包含在数组中，返回下标;否则，(-(插入点) - 1) 
int index = Arrays.binarySearch(arr,30);
System.out.println("查找到元素的下标为：" + index);

//拷贝数组 - [1, 3, 4, 5, 6, 9, 21, 72, 81, 0, 0, 0, 0, 0, 0]
int[] newArr1 = Arrays.copyOf(arr,15);

//拷贝数组区间 - [4, 5, 6, 9, 21, 72, 81, 0, 0]
int[] newArr2 = Arrays.copyOfRange(newArr1,2,11);//(目标数组，开始下标-包含，结束下标-排他)

//替换所有元素 - [888, 888, 888, 888, 888, 888, 888, 888, 888]
Arrays.fill(newArr2,888);

//替换区间元素
Arrays.fill(newArr2,2,4,666);//(目标数组，开始下标-包含，结束下标-排他，替换元素)

//将数组转换为字符串
String str = Arrays.toString(newArr2);
System.out.println(str);

}