＜Zhuuu_ZZ＞一维数组及基本排序算法

最新推荐文章于 2023-12-14 09:17:19 发布

原创

最新推荐文章于 2023-12-14 09:17:19 发布 · 462 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了如何定义和操作一维数组，包括在Java中通过不同方式初始化数组，并展示了增强for循环的使用。接着，文章讲解了计算数组中数值的平均值、最大值和最小值的方法，以及在数组范围内进行增删改查的操作。此外，文章重点讨论了基本排序算法，如选择排序和插入排序的工作原理，并提供了相应的实现示例。

# 一维数组及基本排序算法

一.数组基本运算
1.理解数组
数组--------线性表
数组是一个变量（引用类型），存储相同数据类型的一组数据
数组长度固定不变，避免数组越界
在这里插入图片描述

从上图可以看出：声明一个变量是在内存空间划出一块合适的空间，而声明一个数组是在内存空间划出一串连续的空间。

2.定义数组，分配空间与赋值
最方便的操作就是在定义的同时赋值：
比如 int scores[]=new int[]{80,78,46,43,33};
或者 int scores[]={80,78,46,43,33};

还有一个操作是增强for循环：
public static void main(Srings[] args){
int scores[]={80,78,46,43,33};
for(int i:scores){
System.out.println(“数组元素值依次为:” +i);
}
//可以看出的是增强for循环只能引用输出，不能一个个慢慢赋值。

3.使用数组计算5名学生的平均分，最高分，最低分。

import java.util.Scanner;
public class Test2 {
   
   
    public static void main(String[] args) {
   
   
        int scores[] = new int[5];
        double total=0;double avg = 0;
        int max, min = 0;
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入5名学生的笔试成绩：");
        for (int i = 0; i < scores.length; i++) {
   
   
            scores[i] = sc.nextInt();
        }
            max = scores[0];
            min = scores[0];

            for (int j = 0; j < scores.length; j++) {
   
   
                total += scores[j];
                if (scores[j] > max) {
   
   
                    max = scores[j];
                }
                if (min > scores[j]) {
   
   
                    min = scores[j];
                }

            }

            avg = total / scores.length;
            System.out.println(total);
            System.out.println(max);
            System.out.println(min);
            System.out.println(avg);
        }
    }