java数组基础知识

数组的定义:int[] array=new array[n];int array[]={, , , ,};定义了数组，JVM就会给其一个空间，数组是应用类型的数据类型，其存储方式是随机存储。
数组的遍历，一般是通过循环来遍历其元素的，二维数组可以是通过霜或双重循环来遍历。数组的下标是从0开始的。
数组的替换，数组提供了一个方法，两种重载的形式，此方法为fill()，可以通过此方法来填充数组或者替换数组指定位置的元素。

public class Array_Fill {

	public static void main(String[] args) {

		int[] array = new int[5];// 定义一个含有五个元素的一维数组

		Arrays.fill(array, 8);// 使用Arrays类的静态方法fill来填充数组元素

		// 输出数组中的元素

		for (int i = 0; i < array.length; i++) {

			System.out.print(array[i] + " ");

		}

		System.out.println();

		// 替换元素

		Arrays.fill(array, 2, 5, 5);

		// 输出数组

		for (int i = 0; i < array.length; i++) {

			System.out.print(array[i] + " ");

		}

	}

}

数组的排序：数组本身有Arrays类中的sort()方法,这里写几种常见的排序方法。（1）冒泡排序法

public static void main(String[] args) {

		Scanner in=new Scanner(System.in);

		int i,j;//i用来存储数组的最小元素的数值，j用来该元素的位置

		int[] array=new int[10];//定义一个长度为10的整型数组

		int iTemp=0;//变量表示数组元素最小值

		int iPos=0;//表示最小元素的下标

		System.out.println("请输入十个数：");

		for(int n=0;n<array.length;n++){//遍历输入数组的十个元素

			array[n]=in.nextInt();

		}

		/*

		 * 对数组进行排序

		 */

		for(i=0;i<9;i++){//外层循环

			iTemp=array[i];//设置当前的元素为最小值

			iPos=i;//记录最小元素的位置

			for(j=i+1;j<10;j++){//内层循环表示要与最小元素进行比较的预测尿素以及次数

				if(array[j]<iTemp){//如果后来的元素中有比临时最小值小的数，那么重新赋值最小值

					iTemp=array[j];

					iPos=j;

				}

				//交换最小值的位置

				array[iPos]=array[i];

				array[i]=iTemp;

			}

		}

		//输出数组

		System.out.println("选择排序后的从小到大的顺序是：");

		for(int n=0;n<array.length;n++){

			System.out.print(array[n]+"\t");

		}

　　(2)冒泡排序法

public class MaoPaoPaiXu {

	public static void main(String[] args) {

		Scanner in=new Scanner(System.in);

		int i=0,j=0;//用来控制内外层循环

		int[] array=new int[10];

		int iTemp=0;//用来存储中间变量

		//输入数组的十个元素

		System.out.println("请输入10个数：");

		for(int n=0;n<array.length;n++){

			array[n]=in.nextInt();

		}

		//冒泡排序法

		for(i=0;i<array.length-1;i++){

			for(j=i;j<array.length-1;j++){

				if(array[j]>array[j+1]){

					iTemp=array[j];

					array[j]=array[j+1];

					array[j+1]=iTemp;

				}

			}

		}

		System.out.println("冒泡排序后：");

		for(int n=0;n<array.length;n++){

			System.out.print(array[n]+"\t");

		}

	}

　　（3）交换排序算法

package ArraysSort;

import java.util.Scanner;

/**

 * 交换排序算法：交换排序算法是将每一位数与其它所有数进行比较，如果发现符合条件的数据则交换位置

 * @author Administrator

 *

 */

public class JiaoHuanPaiXu {

	public static void main(String[] args) {

		Scanner in=new Scanner(System.in);

		int i=0,j=0;

		int[] array=new int[10];

		int iTemp=0;

		System.out.println("输入数组的十个数：");

		for(int n=0;n<array.length;n++){

			array[n]=in.nextInt();

		}

		//交换排序

		for(i=0;i<array.length-1;i++){

			for(j=i+1;j<array.length;j++){

				if(array[i]<array[j]){

					iTemp=array[i];

					array[i]=array[j];

					array[j]=iTemp;

				}

			}

		}

		System.out.println("交换排序后的顺数是：");

		for(int n=0;n<array.length;n++){

			System.out.print(array[n]+"\t");

		}

	}

}

　　（4）插入排序法（c基础排序算法里面有）

巴特西

java数组基础知识

最新文章

热门文章