Java语言之数组_java语言之数组-----选择排序

1. 数组的基本知识：数组是用来存储变量的集合

2. 数组的声明格式：元素类型 [] 数组引用变量名 = new 元素类型[元素个数]

如： int [] arrary = new int [10]  声明并创建一个具有int类型的10个元素  arrary 是一个含有十个int 类型的元素数组的引用变量

3. 数组初始化：

int [] arrary = new int [] {1,2,3,4,56,7};

或        int [] arrary = new int [6];

arrary [0] = 1;............arrary [5] = 7;

或        int [] arrary = {1,2,3,4,56,7};

3. for each 循环 ： 不使用下标就可以顺序遍历整个数组

for ( double u : mylist ) {

System.out.println (u);

}                        //对mylist中的每个元素进行以下操作

4. 复制数组的三种方法：

1) 使用循环语句逐个复制数组元素

如：int arrary1 [] = {1,2,3,4,5,6};

int arrary2 [] = new int [arrary1.length];

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

arrary2 [i] = arrary1 [i];

}

2)使用System类中的静态方法arraryCopy

3)使用clone方法复制数组

5. 给方法传递数组

public static void printArrary(int [] arrary){

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

System.out.println(arrary [i]);

}

}

public static void main ( String [] args){

int [] getArrary = {1,2,3,4,5};

printArrary(getArrary);

}

6. 选择排序法

先找到数组中最小的的数，然后把它放在数列的第一位。接下来在剩下来的数中找到最小数放在第一个数的后面，以此类推直到仅剩下一个数为止。

如：

class Exerc05{

public static void selectSort(int []arrary1){

for (int i = 0; i

for (int j = i + 1; j

if (arrary1[i] > arrary1[j]){

int temp = arrary1[i];

arrary1[i] = arrary1[j];

arrary1[j] = temp;

}

}

}

}

public static void printArrary(int[] arrary3){

System.out.print("[");

for (int k = 0; k

if (k!= arrary3.length - 1){

System.out.print(arrary3[k] + ",");

}

else

System.out.println(arrary3[k] + "]");

}

}

}

class Exerc06{

public static void main(String[]args){

Exerc05 arr = new Exerc05();

int[] arrary2 = {1,3,6,7,2,9};

//int arr1 = arr.selectSort(arrary2);不能将一个数组赋值给一个变量；编译报错；

//排序前打印

arr.printArrary(arrary2);

//System.out.print(arr1);

arr.selectSort(arrary2);

//排序后打印

arr.printArrary(arrary2);

}

}