黑马程序员-------学习日记Java基础 第四天

---------------------- android培训、java培训、期待与您交流！----------------------

 数组

 数组的定义：同一种类型数据的集合

好处：可以自动给数组的元素从0编号，方便处理操作

 

格式1：元素类型【】数组名=new 元素类型[元素个数]

格式1：元素类型【】数组名=new 元素类型[]{元素1，元素2，……元素n}

数组元素的个数代码： 数组名.length  如 arr.length 通常循环中使用 x<arr.length

 

例子：去最值，最大，最小

代码如下

 

 

class getmax 
{
	public static void main(String[] args) 
	{
		int[] arr={5,1,6,4,2,8,9};
		System.out.println(getmax(arr));
	}
	public static int getmax(int[] arr) 
	{
		int max =arr[0];
			for (int x=1;x<arr.length ;x++ )
			{	
				if(max<arr[x])
			 max=arr[x];
			}
		 return max;
	}
}

class getmin 
{
	public static void main(String[] args) 
	{
		int[] arr={5,1,6,4,2,8,9};
		System.out.println(getmin(arr));
	}
	public static int getmin(int[] arr) 
	{
		int min =arr[0];
			for (int x=1;x<arr.length ;x++ )
			{	
				if(min>arr[x])
			 min=arr[x];
			}
		return min;
	}
}

 

两种排序方法：

1.选择排序~

选择排序的思想：从第一序列数据开始依次与下一位比大小，第一位比…… 第二位比……，模型类似于矩形*输出

	public static void paixu(int[] arr) 
	{
		  for (int x=0;x<arr.length-1 ;x++ )
		{
			 for (int y=x+1;y<arr.length ;y++ )
			{ 
				 if(arr[x]>arr[y])
				{
					 int weizhi =arr[x];
					arr[x]=arr[y];
					arr[y]=weizhi;
				}
			}
		}
	}

 

2.冒泡排序~

冒泡的思想：每两个相邻数据相比，大小换位，把最大位积累到最后一位，进行下一轮，每一轮最后一位是当前轮最大值。最后排序。

public static void maopao(int[] arr) 
	{
		  for (int x=0;x<arr.length-1 ;x++ )
		{
			 for (int y=0;y<arr.length-x-1 ;y++ )//-x:每轮结束后尾部去1个，-1避免越界。
			{ 
				 if(arr[y]>arr[y+1])
				{
					 int weizhi =arr[y];
					arr[y]=arr[y+1];
					arr[y+1]=weizhi;
				}
			}
		}
	}

}

 java中提供直接排序的命令，算法是排序和冒泡

	Arrays.sort(arr);

 

---------------------- android培训、java培训、期待与您交流！ ----------------------

 详细请查看：http://edu.csdn.net/heima