【java基础点滴02】数组
来源:互联网 发布:排版图片软件 编辑:程序博客网 时间:2024/05/18 03:08
1.数组在内存中的存储
数组存储与内存中的堆中,并将自己数组的首地址存储在栈中的数组名变量中。
数组的存储形式与对象一致,即是按引用存储而不是值存储。见下图:
2.数组的选择排序a[N]
初步理解该算法,其变化形式及算法复杂度后面补习。
理解:外层——从第一个元素开始依次与后面所有元素比较,直到倒数第二个元素,遍历0至N-1;内层——当前外层的元素与当前外层元素后面所有元素比较,直到最后一个元素,遍历i+1至N。
public static void selectSort(int[]arr){int l=arr.length;for(int i=0;i<l-1;i++){for(int j=i+1;j<l;j++){if(arr[i]>arr[j]){int t=arr[i];arr[i]=arr[j];arr[j]=t;}}}}
3.数组的冒泡排序a[N]
初步理解该算法,其变化形式及算法复杂度后面补习。
理解:外层——3个元素冒泡要跑2趟,4个元素冒泡要跑3趟,N个元素N-1趟,遍历0至N-1;内层——从0开始依次两两比较,直到N-外层趟数-1(减外层趟数是因为——外层跑1趟,内层循环时最后就要排除一个元素,再减1是因为——相邻两个元素比较时角标不能越界),假设当前外层遍历至i,则内存遍历0至N-i-1。
public static void bubbleSort(int[]arr){int l=arr.length;for(int i=0;i<l-1;i++){for(int j=0;j<l-i-1;j++)if(arr[j]>arr[j+1]){int t=arr[j];arr[j]=arr[j+1];arr[j+1]=t;}}}
4.数组的折半查找a[N](数组必须先排序)
初步理解该算法,其变化形式及算法复杂度后面补习。
理解:三个变量存储角标(min首,max末,mid=(min+max)/2中)。
public static int halfSearch(int[] arr,int key){int min=0,max=arr.length-1,mid=(min+max)/2;while(arr[mid]!=key)//未找到作为循环条件{if(key>arr[mid])min=mid+1;else if(key<arr[mid])max=mid-1; if(min>max) return -1;不断折半查找,直到min移动到max右边mid=(max+min)/2;}return mid;//跳出循环,即arr[mid]=key}5.有序数组的插入(不影响原来的顺序)
理解:在折半查找的基础上,找到插入的位置——角标
public static int getIndex(int[] arr,int key){int min=0,max=arr.length-1,mid;while(max>=min)//换用max大于min来判断是否找到{mid=(min+max)/2;if(key>arr[mid])min=mid+1;else if(key<arr[mid])max=mid-1;elsereturn mid;//找到相等的元素,返回其角标}return min;//未找到相等元素,min移动到max右边,此时min为应该插入的位置}
- 【java基础点滴02】数组
- Java基础点滴
- JAVA 基础点滴1
- 【Java基础】Java数组
- Java点滴之数组深拷贝PK浅拷贝
- java 点滴
- java 点滴
- java 点滴
- java点滴
- JAVA点滴
- java点滴
- java点滴
- java点滴
- java点滴
- Java点滴
- 【java基础点滴01】九九乘法表和等腰三角形的打印
- 黑马程序员--Java基础--02数组
- 黑马程序员--Java基础--02数组
- ubuntu设置root密码
- 一句话评论设计模式六大原则 .
- 杂想1
- tree、dataGrid
- Building Coder(Revit 二次开发) - 使用 FindReferencesByDirection 创建墙体之间的尺寸标注
- 【java基础点滴02】数组
- POJ1450 Gridland [找规律]
- POJ 2027 No Brainer(我的水题之路——。。。)
- xml解析多种方式
- linux 中断自学笔记
- 前端学习笔记二----盒模型、元素和属性
- java List 排序 Collections.sort() 对 List 排序
- 闪念记录-20120201
- python自动化测试_连接几组测试包