Java数组的拷贝 优化冒泡排序 二分查找,不会真有人觉得mybatis很难学吧【附源码】_程序员lwx

 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210504115938991.PNG#pic_center)    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));  }

}

 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210504120035382.PNG#pic_center)  [](  )二、冒泡排序  =========================================================================  优化冒泡排序就是插入一个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;//优化 判断是否交换 没有交换就直接退出      }  }

}

 ![在这里插入图片描述](https://s2.51cto.com/images/20210919/1632034724448477.jpg)  [](  )三、二分查找  =========================================================================  定义两个指针,一个从头开始,一个从尾开始,定义一个中间变量,每次查找都砍掉一半,查找效率提高。 

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){

最后

CodeChina开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频】

Java数组的拷贝 优化冒泡排序 二分查找,不会真有人觉得mybatis很难学吧【附源码】_程序员lwx

Java数组的拷贝 优化冒泡排序 二分查找,不会真有人觉得mybatis很难学吧【附源码】_程序员lwx

Java数组的拷贝 优化冒泡排序 二分查找,不会真有人觉得mybatis很难学吧【附源码】_程序员lwx

本站由小牛团队全力维护,小牛十年了,大家已经步入中年 。本站源码全部经过团队成员测试并调试,价格可能比其它网站略贵几元钱,不解释!
小牛资源 » Java数组的拷贝 优化冒泡排序 二分查找,不会真有人觉得mybatis很难学吧【附源码】_程序员lwx

发表评论

全站资源亲测可用,价格略高几元,不解释

立即查看 了解详情