文档章节

7 Java数组,冒泡排序

恋佳
 恋佳
发布于 2015/07/22 14:05
字数 854
阅读 3
收藏 0

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[]}{逗号分隔的初始化值列表};

/*
		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,则不要打印它。打印时按照数字的升序排列。

© 著作权归作者所有

共有 人打赏支持
恋佳
粉丝 0
博文 76
码字总数 62107
作品 0
大连
私信 提问
java 通配符的应用— java 排序算法

这几天无聊,又重新学起java的排序算法,为DualPivotQuickSort做准备。为了更好地适应各种情况,我们选择使用通用类型T和通配符的上下界来实现,同时这次谈的是对数组对象的排序。如果你对j...

天地一MADAO_
2014/03/02
0
0
JAVA中运用数组的四种排序方法

JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。 快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。 冒泡法是运用遍历数组进...

IceRainYWC
2014/03/17
0
0
可视化的数据结构和算法

还记得之前发布过的那个关于可视化排序的文章吗?在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页,网址在这里,大家可以看看。我把这个页面的目录列在下...

戴威
2011/05/12
962
5
JAVA中运用数组的四种排序方法

JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。 快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。 冒泡法是运用遍历数组进...

闫三
2012/05/08
0
0
C#语言————第二章 C#语言快速热身

第二章 C#语言快速热身 *一.选择结构** 1:if选择结构与java的if选择结构语法完全相同 2:switch选择结构 ①:常量表达式的值可以是,string char int ②:case表达式的值不能重复 ③:case语...

九之者
2018/11/11
0
0

没有更多内容

加载失败,请刷新页面

加载更多

泛型就这么简单

前言 从今天开始进入Java基础的复习,可能一个星期会有一篇的<十道简单算法>,我写博文的未必都是正确的~如果有写错的地方请大家多多包涵并指正~ 今天要复习的是泛型,泛型在Java中也是个很...

群星纪元
19分钟前
0
0
大数据提醒你:中国这些古建筑,可能是下一个巴黎圣母院!

大家晚上好,我是今天的提笔人嗅嗅。 巴黎圣母院失火事件让我的心情很沉重,一句无关痛痒的安慰“巴黎不哭”,已经不能表达我对这场文化之殇的惋惜之痛,人类伟大的建筑在一瞬间被毁灭。 世界...

forespider
31分钟前
0
0
mysql函数substring_index的用法

substring_index 按索引字符位进行截取字符串 substring_index(“待截取的字符串”,“截取数据依据的字符”,截取字符的位置N) 第三个参数可正,可负。正数表示索引字符前面的字符串,负数...

echojson
31分钟前
0
0
好程序员web前端分享用CSS和JS打造一个简单的图片编辑器

好程序员web前端分享用CSS和JS打造一个简单的图片编辑器,本文主要是利用CSS的 filter和简单的Jquery代码来实现一个简单的图片编辑器,包括对图片的透明度,黑白,图片亮度等调节。 CSS filt...

好程序员IT
41分钟前
2
0
浅析spring mvc的细节

spring mvc 整体结构 系统监听到请求 -> 通知tomcat -> 根据web.xml 通知相应的拦截器(spring mvc 通常指DispatcherServlet) --> 检查url是否有相匹配的请求实现 --> 拿到请求实现bean的适配...

最爱肉肉
42分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部