Làm thế nào để bạn tìm thấy số nhỏ nhất và lớn nhất trong một mảng trong python?

Trong chương trình này, chúng ta cần tìm ra phần tử nhỏ nhất có trong mảng. Điều này có thể đạt được bằng cách duy trì một biến min ban đầu sẽ giữ giá trị của phần tử đầu tiên. Lặp qua mảng bằng cách so sánh giá trị của min với các phần tử của mảng. Nếu bất kỳ giá trị nào của phần tử nhỏ hơn min, hãy lưu trữ giá trị của phần tử trong min

Xét mảng trên. Ban đầu, min sẽ giữ giá trị 25. Trong lần lặp đầu tiên, min sẽ được so sánh với 11. Vì 11 nhỏ hơn 25. Min sẽ giữ giá trị 11. Trong lần lặp thứ 2, 11 sẽ được so sánh với 7. Bây giờ, 7 nhỏ hơn 11. Vì vậy, min sẽ lấy giá trị 7. Tiếp tục quá trình này cho đến khi kết thúc mảng. Cuối cùng, min sẽ giữ phần tử có giá trị nhỏ nhất trong mảng

Xin chào mọi người, đây là chương trình Python tìm ra số nhỏ nhất và lớn nhất trong danh sách

Số nhỏ nhất và lớn nhất trong danh sách — lập trình trong python. com

Ở đây chúng tôi sử dụng 2 hàm được xác định trước min[] và max[] để kiểm tra số nhỏ nhất và lớn nhất trong danh sách tương ứng

Cho một mảng arr[] có độ dài N, Nhiệm vụ là tìm số lớn nhất và số nhỏ nhất trong mảng

ví dụ

Đầu vào. mảng[] = {1, 2, 3, 4, 5}
Đầu ra. Tối đa là. 5
Tối thiểu là. 1
Giải thích. Giá trị lớn nhất của mảng là 5 
và giá trị nhỏ nhất của mảng là 1.

Đầu vào. mảng[] = {5, 3, 7, 4, 2}
Đầu ra. Tối đa là. 7
Tối thiểu là. 2

 

Cách tiếp cận 1 [Tham lam]. Vấn đề có thể được giải quyết bằng cách sử dụng phương pháp tham lam

Giải pháp là so sánh từng phần tử mảng cho các phần tử tối thiểu và tối đa bằng cách xem xét từng mục một

Thực hiện theo các bước để giải quyết vấn đề

• Tạo một biến mini/maxi và khởi tạo nó với giá trị tại chỉ số 0 của mảng
• Lặp lại mảng và so sánh xem phần tử hiện tại lớn hơn giá trị lớn nhất hay nhỏ hơn giá trị nhỏ nhất
• Cập nhật phần tử mini/maxi với phần tử hiện tại để phần tử tối thiểu/tối đa được lưu trữ trong biến mini/maxi
• Trả về biến mini/maxi

Dưới đây là triển khai ý tưởng trên

C++

Maximum is: 5
Minimum is: 1

69

 

Maximum is: 5
Minimum is: 1

70

Maximum is: 5
Minimum is: 1

71

Maximum is: 5
Minimum is: 1

72

Maximum is: 5
Minimum is: 1

73

 

Maximum is: 5
Minimum is: 1

74

Maximum is: 5
Minimum is: 1

75

Maximum is: 5
Minimum is: 1

0______01

Maximum is: 5
Minimum is: 1

2

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

4

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

6

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

8

Maximum is: 5
Minimum is: 1

9

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

2

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

5

 

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

7

Maximum is: 5
Minimum is: 1

8

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

690

________ 1691 ________ 1692 ________ 1693

Maximum is: 5
Minimum is: 1

694

Maximum is: 5
Minimum is: 1

695

Maximum is: 5
Minimum is: 1

691

Maximum is: 5
Minimum is: 1

697

________ 1691 ________ 1699 ________ 1692 ________ 1701

Maximum is: 5
Minimum is: 1

694

Maximum is: 5
Minimum is: 1

703

Maximum is: 5
Minimum is: 1

691

Maximum is: 5
Minimum is: 1

697

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

697

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

709

Maximum is: 5
Minimum is: 1

710

Maximum is: 5
Minimum is: 1

697

 

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

713

Maximum is: 5
Minimum is: 1

9

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

717

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

720

Maximum is: 5
Minimum is: 1

721

Maximum is: 5
Minimum is: 1

722

Maximum is: 5
Minimum is: 1

721

Maximum is: 5
Minimum is: 1

724

 

Maximum is: 5
Minimum is: 1

0____1726

Maximum is: 5
Minimum is: 1

0______00____01

Maximum is: 5
Minimum is: 1

2

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

732

Maximum is: 5
Minimum is: 1

0______1734____1735

Maximum is: 5
Minimum is: 1

736

Maximum is: 5
Minimum is: 1

0______1734____1739

Maximum is: 5
Minimum is: 1

740

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

709

Maximum is: 5
Minimum is: 1

743

Maximum is: 5
Minimum is: 1

697

Java

Maximum is: 5
Minimum is: 1

745

 

Maximum is: 5
Minimum is: 1

746

Maximum is: 5
Minimum is: 1

747

 

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

749

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

751

Maximum is: 5
Minimum is: 1

0______1753

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

755

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

757

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

8

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

9

Maximum is: 5
Minimum is: 1

691

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

04

Maximum is: 5
Minimum is: 1

05

Maximum is: 5
Minimum is: 1

06

Maximum is: 5
Minimum is: 1

691

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

09

Maximum is: 5
Minimum is: 1

05

Maximum is: 5
Minimum is: 1

06

 

Maximum is: 5
Minimum is: 1

691

Maximum is: 5
Minimum is: 1

7

Maximum is: 5
Minimum is: 1

8

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

16

Maximum is: 5
Minimum is: 1

05

Maximum is: 5
Minimum is: 1

18

________ 1694 ________ 1692 ________ 1693

Maximum is: 5
Minimum is: 1

22

Maximum is: 5
Minimum is: 1

695

Maximum is: 5
Minimum is: 1

694

Maximum is: 5
Minimum is: 1

697

Maximum is: 5
Minimum is: 1

694

Maximum is: 5
Minimum is: 1

699

Maximum is: 5
Minimum is: 1

692

Maximum is: 5
Minimum is: 1

701

Maximum is: 5
Minimum is: 1

22

Maximum is: 5
Minimum is: 1

703

Maximum is: 5
Minimum is: 1

694

Maximum is: 5
Minimum is: 1

697

Maximum is: 5
Minimum is: 1

691

Maximum is: 5
Minimum is: 1

697

Maximum is: 5
Minimum is: 1

691

Maximum is: 5
Minimum is: 1

1____038

Maximum is: 5
Minimum is: 1

39

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

41

Maximum is: 5
Minimum is: 1

42

Maximum is: 5
Minimum is: 1

06

Maximum is: 5
Minimum is: 1

691

Maximum is: 5
Minimum is: 1

45

Maximum is: 5
Minimum is: 1

05

Maximum is: 5
Minimum is: 1

47

_______1691____045____050

Maximum is: 5
Minimum is: 1

51

________ 1691 ________ 1709 ________ 054

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

697

 

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

58

Maximum is: 5
Minimum is: 1

753

Maximum is: 5
Minimum is: 1

60

Maximum is: 5
Minimum is: 1

61

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

9

Maximum is: 5
Minimum is: 1

691

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

66

Maximum is: 5
Minimum is: 1

50

Maximum is: 5
Minimum is: 1

2

Maximum is: 5
Minimum is: 1

42

Maximum is: 5
Minimum is: 1

2

Maximum is: 5
Minimum is: 1

71

Maximum is: 5
Minimum is: 1

2

Maximum is: 5
Minimum is: 1

73

Maximum is: 5
Minimum is: 1

2

Maximum is: 5
Minimum is: 1

75

Maximum is: 5
Minimum is: 1

76

Maximum is: 5
Minimum is: 1

77

Maximum is: 5
Minimum is: 1

1

Maximum is: 5
Minimum is: 1

79

 

Maximum is: 5
Minimum is: 1

691

Maximum is: 5
Minimum is: 1

81

_______1691____01____084

Maximum is: 5
Minimum is: 1

691

Maximum is: 5
Minimum is: 1

86

Maximum is: 5
Minimum is: 1

735

Maximum is: 5
Minimum is: 1

88

Maximum is: 5
Minimum is: 1

50

Maximum is: 5
Minimum is: 1

90

_______1691____086

Maximum is: 5
Minimum is: 1

93

Maximum is: 5
Minimum is: 1

94

Maximum is: 5
Minimum is: 1

95

Maximum is: 5
Minimum is: 1

739

Maximum is: 5
Minimum is: 1

88

Maximum is: 5
Minimum is: 1

05

Maximum is: 5
Minimum is: 1

90

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

697

Maximum is: 5
Minimum is: 1

697

 

Maximum is: 5
Minimum is: 1

03

Python3

Maximum is: 5
Minimum is: 1

04

 

Maximum is: 5
Minimum is: 1

05

Maximum is: 5
Minimum is: 1

06

 

 

Maximum is: 5
Minimum is: 1

07

Maximum is: 5
Minimum is: 1

08

 

Maximum is: 5
Minimum is: 1

0_______010

Maximum is: 5
Minimum is: 1

11

Maximum is: 5
Minimum is: 1

12

Maximum is: 5
Minimum is: 1

05

Maximum is: 5
Minimum is: 1

14

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

16

Maximum is: 5
Minimum is: 1

11

Maximum is: 5
Minimum is: 1

12

Maximum is: 5
Minimum is: 1

05

Maximum is: 5
Minimum is: 1

14

 

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

7

Maximum is: 5
Minimum is: 1

23

Maximum is: 5
Minimum is: 1

24

Maximum is: 5
Minimum is: 1

25

Maximum is: 5
Minimum is: 1

8

Maximum is: 5
Minimum is: 1

05

Maximum is: 5
Minimum is: 1

28

Maximum is: 5
Minimum is: 1

691

Maximum is: 5
Minimum is: 1

692

Maximum is: 5
Minimum is: 1

31

Maximum is: 5
Minimum is: 1

694

Maximum is: 5
Minimum is: 1

10

Maximum is: 5
Minimum is: 1

11

Maximum is: 5
Minimum is: 1

35

 

________ 1691 ________ 037 ________ 038

Maximum is: 5
Minimum is: 1

694

Maximum is: 5
Minimum is: 1

16____011

Maximum is: 5
Minimum is: 1

35

 

Maximum is: 5
Minimum is: 1

0

Maximum is: 5
Minimum is: 1

709

Maximum is: 5
Minimum is: 1

45

 

 

Maximum is: 5
Minimum is: 1

692

Maximum is: 5
Minimum is: 1

47____011

Maximum is: 5
Minimum is: 1

11

Maximum is: 5
Minimum is: 1

50

Maximum is: 5
Minimum is: 1

51

 

Maximum is: 5
Minimum is: 1

0______053

Maximum is: 5
Minimum is: 1

11

Maximum is: 5
Minimum is: 1

41

Maximum is: 5
Minimum is: 1

50

Maximum is: 5
Minimum is: 1

2

Maximum is: 5
Minimum is: 1

42

Maximum is: 5
Minimum is: 1

2

Maximum is: 5
Minimum is: 1

71

Maximum is: 5
Minimum is: 1

2

Maximum is: 5
Minimum is: 1

73

Maximum is: 5
Minimum is: 1

2

Maximum is: 5
Minimum is: 1

75

Maximum is: 5
Minimum is: 1

14