Java数组的拷贝 优化冒泡排序 二分查找

int[] ret= Arrays.copyOf(array,array.length);

System.out.println(Arrays.toString(array));

System.out.println(Arrays.toString(ret));

}

}

3.System.arraycopy方法

import java.util.Arrays;

//数组的拷贝（System.arraycopy方法）

public class Test11 {

public static void main(String[] args) {

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

int[] copy=new int[array.length];

System.arraycopy(array,0,copy,0,array.length);

//Object src(原来的数组), int srcPos（从原来数组的这个位置开始拷贝）

// Object dest（拷贝后的数组）, int destPos（拷贝的数组的开始位置）,int length（拷贝的长度）);

System.out.println(Arrays.toString(array));

System.out.println(Arrays.toString(copy));

}

}

4. clone方法

import java.util.Arrays;

//数组的拷贝 clone

public class Test12 {

public static void main(String[] args) {

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

int []ret=array.clone();

System.out.println(Arrays.toString(ret));

System.out.println(Arrays.toString(array));

}

}

二、冒泡排序

=========================================================================

优化冒泡排序就是插入一个boolean变量检查是否交换，如果没有交换说明已经有序即退出。

import java.util.Arrays;

//冒泡排序

public class Test8 {

public static void main(String[] args) {

int []array={2,6,8,1,4,3,5,7};

System.out.println(Arrays.toString(array));

bubbleSort(array);

System.out.println(Arrays.toString(array));

}

public static void bubbleSort(int[] array){

int j=array[0];

for(int i=0;i<array.length-1;i++){//走的趟数 比数组长度少一个

boolean flg=false;//默认都是没有序的

for(int k=0;k<array.length-1-i;k++){// 优化（length-1-i）每次比较都会减少 第一趟要比较4次 第二趟3次，第三趟2次，第四趟1次

if(array[k]>array[k+1]){

int temp=array[k];

array[k]=array[k+1];

array[k+1]=temp;

flg=true;

}

}

if(flg=false) break;//优化 判断是否交换 没有交换就直接退出

}

}

}

三、二分查找

=========================================================================

定义两个指针，一个从头开始，一个从尾开始，定义一个中间变量，每次查找都砍掉一半，查找效率提高。

public class Test6 {

public static void main(String[] args) {

int[] array={1,2,3,4,5,6,7,8,9,10};

System.out.println(found(array, 8));

}

public static int found(int[] array,int key){

int i=array[0];

int j=array.length-1;

while (i<=j){

int mid=(i+j)>>>1;

if(array[mid]==key){

return mid;

}else if(array[mid]>key){

j=mid-1;

}else if(array[mid]<key){

i=mid+1;

}

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！**

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！