java数组赋值，排序，遍历

一、什么是数组？

1.数组是一个变量，存储相同数据类型的一组数据。

2.使用数组分为四步：

①声明数组：int[]a; ②分配空间：a = new int[5];“5”表示数组的长度，并且数组长度是固定的。

③赋值：a[0] = 8; ④处理数据：a[0] = a[0]*10

3.数组的基本要素:

①标识符：数组的名称，用于区分不同的数组。

②数组元素：向数组中存放的数据。

③元素下标：对数组元素进行编号，从0开始，数组中的每个元素都可以通过下标来访问。

④元素类型：数组元素的数据类型。

二、数组排序：

Dome_1:循环录入5位学员成绩，进行升序排列后输出结果。

static void selectAsc(int[] ary) {
int compareCount = 0, changeCount = 0;
int len = ary.length;
int minIndex = -1;
for (int i = 0; i < len - 1; i++) {
minIndex = i;
for (int j = i + 1; j < len; j++) {
if (ary[minIndex] > ary[j]) {
minIndex = j; // 记录较小的索引
compareCount++;
}
}
if (minIndex != i) {// 如果跟左边的记录索引不同，则交换
ary[i] = ary[minIndex] + (ary[minIndex] = ary[i]) * 0;
changeCount++;
}
}
System.out.println("\n-------选择升序排序后------比较次数：" + compareCount
+ "，交换次数" + changeCount);
for (int j = 0; j < ary.length; j++) {
System.out.print(ary[j] + " ");
}
}

插入算法：

Dome_2： 有一组学员的成绩{99,85,82,63,60}，将它们按降序排列。要增加一个学院的成绩，将它们插入成绩序列，并保持降序。

编程思路：①定义一个长度为6的数组；②找到插入位置（通过插入的成绩与现有的成绩比较可以得知）

③将该位置后的元素往后移一个位置；④把增加的学员成绩插入到该位置。

int[] list = new int[6];// 长度为为6的数组 

  int index = list.length;  //保存新增成绩插入位置

   //……省略为数组和变量赋值

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

          if(num > list[i]){

                  index = i;

                  break;

          }

    } 

    for(int j =list.length-1; j > index; j--){

           list[j] = list[j-1];

    }

       list[index] = num;//插入数据

  ……

注：数组排序时引用 Array类的sort() 方法对数组进行排序。

       数组长度是固定不变的，避免数组越界。