7 Java数组,冒泡排序
2014-07-07 08:20
232 查看
1. 包装类(Wrapper Class)。针对于原生数据类型的包装。所有的包装类(8 个)都位于 java.lang 包下。Java 中的 8 个包装类分别是:Byte, Short, Integer, Long, Float, Double, Character, Boolean。他们的使用方式都是一样的,可以实现原生数据类型与包装类型的 双向转换。
2. 数组(Array):相同类型数据的集合就叫做数组。
3. 如何定义数组。type[] 变量名 = new type[数组中元素的个数];可以按照下列方式定义长度为 10 的数组:
int[]a = new int[10]; 或者 int a[]= new int[10];
4. 数组中的元素索引是从0开始的。对于数组来说,最大的索引==数组的长度–1。
5. 定义数组的第 3 种方式: type[] 变量名 =
{new type[]}{逗号分隔的初始化值列表};
6. Java 中的每个数组都有一个名为 length 的属性,表示数组的长度。length 属性是public,final,int的。数组长度一旦确定,就不能改变大小。
7. int[] a = new int[10],其中 a 是一个引用,它指向了生成的数组对象的首地址,数组中每个元素都是 int 类型,其中仅存放数据值本身。
数组没有重写equals方法,使用equals方法相当于比较两个数据是否是同一个对象
8. 二维数组。二维数组是一种平面的二维结构,本质上是数组的数组。二维数组的定义方式:type[][] a = newtype[2][3];
可以仅定义行数,不定义列数;不能仅定义列数,不定义行数
9. 三维数组。type[][][] a = new type[2][3][4];
数据拷贝,利用System.arraycopy方法
10.冒泡排序。(掌握交换排序,快速排序的原理与实现方式)
11.二分查找(Binary
Search):待查找的数组要有序。
待查找数据的要有序
12. 随机生成 50个数字(整数),每个数字的范围是[10,50],统计每个数字出现的次数以及
出现次数最多的数字与它的个数,最后将每个数字及其出现次数打印出来,如果某个数字出现次数为0,则不要打印它。打印时按照数字的升序排列。
2. 数组(Array):相同类型数据的集合就叫做数组。
3. 如何定义数组。type[] 变量名 = new type[数组中元素的个数];可以按照下列方式定义长度为 10 的数组:
int[]a = new int[10]; 或者 int a[]= new int[10];
4. 数组中的元素索引是从0开始的。对于数组来说,最大的索引==数组的长度–1。
5. 定义数组的第 3 种方式: type[] 变量名 =
{new type[]}{逗号分隔的初始化值列表};
/* int[] a = {1, 2, 3, 4}; System.out.println(a[2]); int[] b = new int[]{1, 2, 3, 4}; System.out.println(b[3]); */
6. Java 中的每个数组都有一个名为 length 的属性,表示数组的长度。length 属性是public,final,int的。数组长度一旦确定,就不能改变大小。
7. int[] a = new int[10],其中 a 是一个引用,它指向了生成的数组对象的首地址,数组中每个元素都是 int 类型,其中仅存放数据值本身。
数组没有重写equals方法,使用equals方法相当于比较两个数据是否是同一个对象
int[] a = {1, 2 ,3}; int[] b = {1, 2, 3}; System.out.println(a.equals(b));想要比较两个数组是否相同,可以利用Arrays的静态方法Arrays.equals()方法
int []a =new int []{1,2,3}; int []b=new int []{1,2,3}; System.out.println (Arrays.equals(a, b));
8. 二维数组。二维数组是一种平面的二维结构,本质上是数组的数组。二维数组的定义方式:type[][] a = newtype[2][3];
可以仅定义行数,不定义列数;不能仅定义列数,不定义行数
int[][] a = new int[3][]; a[0] = new int[2]; a[1] = new int[3]; a[2] = new int[1];
int[][] a = new int[][]{ {1 ,2 ,3}, {4}, {5, 6, 7, 8} };打印数组内所有的数字:
for(int i = 0; i < a.length; i++) { for(int j = 0; j < a[i].length; j++) { System.out.print(a[i][j] + " "); } System.out.println(); }
9. 三维数组。type[][][] a = new type[2][3][4];
数据拷贝,利用System.arraycopy方法
int[] a = new int[]{1, 2, 3, 4}; int[] b = new int[4]; System.arraycopy(a, 0, b, 0, 4); for(int i = 0; i < b.length; i++) { System.out.print(b[i] + " "); }
10.冒泡排序。(掌握交换排序,快速排序的原理与实现方式)
public static void sortArray(int [] a) { int length=a .length ; for (int i=1;i<=length -1;i++) { for (int j=1;j<=length -i;j++) { if (a [j-1]>a[j]) { int temp=a[j]; a[j]=a[j-1]; a[j-1]=temp ; } } } }
11.二分查找(Binary
Search):待查找的数组要有序。
待查找数据的要有序
public static int search(int []source,int target) { int index=-1; //利用二分法查找第一步,使数组有序 Arrays.sort(source); int low=0; int high=source.length -1; while(low <high ) { int mid=(low +high )/2; if(target <source [mid ]) { high =mid -1; } else if (target >source[mid ]) { low =mid +1; } else if (target ==source [mid ]) { return mid ; } } return index; }
12. 随机生成 50个数字(整数),每个数字的范围是[10,50],统计每个数字出现的次数以及
出现次数最多的数字与它的个数,最后将每个数字及其出现次数打印出来,如果某个数字出现次数为0,则不要打印它。打印时按照数字的升序排列。
相关文章推荐
- Java数组遍历、求最大值、选择排序、冒泡排序、二分查找
- java类实现数组的五种排序 冒泡排序、选择排序、插入排序、希尔排序、数组排序
- Java编写 函数数组(键盘输入n个数) 冒泡排序
- Java正则表达式判断邮箱地址数组,冒泡排序,String的方法
- java利用冒泡排序对数组进行排序
- 重学java之java数组冒泡排序
- Java数组学习练习3冒泡排序数组代码
- Java编写 函数数组(键盘输入n个数) 冒泡排序
- java之数组冒泡排序和list冒泡排序
- Java 数组之冒泡排序
- Java基础04:选择排序;冒泡排序;折半查找;二位数组
- java数组——冒泡排序
- java数组冒泡排序 面试即然忘记这种写法,只说了用二重循环实现,哎!重温下基础吧
- JAVA利用冒泡排序构思出的求数组逆序的算法
- [Java]数组排序-选择排序 冒泡排序 插入排序
- 黑马程序员java学习— 数组的选择排序和冒泡排序
- 黑马程序员:Java数组简介与数组的应用:选择排序、冒泡排序、折半查找
- Java中的数组排序方式(快速排序、冒泡排序、选择排序)
- Java数组排序——冒泡排序
- Java数组练习冒泡排序