《C#零基础入门之百识百例》（二十五）顺序查找 -- 求最值

Posted 2021-12-15 陈言必行

C#零基础入门 数组相关 -- 顺序查找

• 前言
• 一，顺序查找
• • 1.1 算法概述
  • 1.2 算法思想
• 二，实例练习 -- 求解最值
• • 2.1 题目分析
  • 2.2 问题描述
  • 2.3 参考代码

前言

本文属于C#零基础入门之百识百例系列文章。此系列文章旨在为学习C#语言的童鞋提供一套系统的学习路径。此系列文章都会通过【知识点】【练习题】的形式呈现。有任何问题，你都可以通过评论，私信等方式找到我，我会一对一解答你的问题。

系列文章目录:
《C#零基础入门之百识百例》 目录文章传送门

---

一，顺序查找

1.1 算法概述

查找就是在一批数据中查找指定数据，如最值查找或指定值查找，查找结束后应该给出查找成功与否的结论。

顺序查找：顺序查找指从数组的一端开始，顺序扫描数组中的每个元素，依次将扫描到的数组元素和指定值相比较。若当前扫描到的元素与指定值相等，则查找成功；若扫描结束后，仍未找到与指定值相等的元素，则查找失败。

1.2 算法思想

顺序查找是一种算法思想最简单的算法，它对于任何结构的数组都适用，并且不要求数组中元素有序排序，但是其查找效率很低，对于有序的数组或数据量太大的数组都不适宜采用。

---

二，实例练习 – 求解最值

2.1 题目分析

编写程序，查找出数组中的最大值和最小值。[12， 21，43， 75， 53，98，24]

2.2 问题描述

将数组第一个元素认为是最大值和最小值的初始值，然后遍历数组和后面的元素一一进行比较，比最大(小)值还大(小)的就替换。

2.3 参考代码

class Program

    static void Main(string[] args)
    
        // 待查找数组
        int[] arr = new int[7]  12, 21, 43, 75, 53, 98, 24 ;

        int min = arr[0], max = arr[0];
        for (int i = 1; i < arr.Length; i++)
        
            if (min > arr[i])
            
                min = arr[i];
            
            if (max < arr[i])
            
                max = arr[i];
            
        

        Console.WriteLine("数组中最大值为0，最小值为1", max, min);

        Console.ReadLine();