Học Python - Bài 98 Viết 2 chương trình con tìm Max, Min và vị trí của Max, Mi
Giới thiệu
Trong bài viết này, chúng ta sẽ viết hai chương trình con trong Python để tìm giá trị lớn nhất (Max) và nhỏ nhất (Min) trong một mảng, đồng thời xác định vị trí của chúng. Chúng ta sẽ triển khai theo hai cách: một cách đơn giản và một cách tối ưu hơn.
Bài 99 Học Python – Tính Số Fibonacci Hai cách tính và so sánh hiệu suất mới nhất
Cách thực hiện
Chương trình Python
def tim_max_min(mang):
max_value = mang[0]
min_value = mang[0]
for so in mang:
if so > max_value:
max_value = so
if so < min_value:
min_value = so
return max_value, min_value
def tim_vi_tri_max_min(mang):
max_value, min_value = tim_max_min(mang)
vi_tri_max = mang.index(max_value)
vi_tri_min = mang.index(min_value)
return vi_tri_max, vi_tri_min
mang_so = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3]
max_val, min_val = tim_max_min(mang_so)
vi_tri_max, vi_tri_min = tim_vi_tri_max_min(mang_so)
print(f"Max: {max_val}, Min: {min_val}")
print(f"Vị trí Max: {vi_tri_max}, Vị trí Min: {vi_tri_min}")
def tim_max_min_toi_uu(mang):
return max(mang), min(mang)
def tim_vi_tri_max_min_toi_uu(mang):
max_value, min_value = tim_max_min_toi_uu(mang)
vi_tri_max = mang.index(max_value)
vi_tri_min = mang.index(min_value)
return vi_tri_max, vi_tri_min
mang_so = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3]
max_val, min_val = tim_max_min_toi_uu(mang_so)
vi_tri_max, vi_tri_min = tim_vi_tri_max_min_toi_uu(mang_so)
print(f"Max: {max_val}, Min: {min_val}")
print(f"Vị trí Max: {vi_tri_max}, Vị trí Min: {vi_tri_min}")
So sánh hai cách
| Phương pháp | Ưu điểm | Nhược điểm |
| Vòng lặp | Dễ hiểu, không cần thư viện | Hiệu suất thấp hơn |
| Dùng hàm max() và min() | Ngắn gọn, hiệu suất cao | Phụ thuộc vào thư viện |
Kết luận
Cách sử dụng vòng lặp giúp hiểu rõ hơn về thuật toán, nhưng nếu muốn tối ưu hiệu suất, sử dụng hàm max() và min() trong Python là một lựa chọn tốt hơn.
Khóa học Python online từ cơ bản đến nâng cao
Kính thưa quý phụ huynh và các bạn học sinh thân mến! Trong kỷ nguyên…
Hướng Dẫn Giải Chi Tiết Đề Thi HSG Tin Học THCS Bình Phước 2019-2020 Bằng…
Hướng Dẫn Giải Chi Tiết Đề Thi HSG Tin Học Lớp 9 Tỉnh Bình Dương…
Hướng Dẫn Giải Chi Tiết Đề Thi HSG Tin Học Lớp 9 Tỉnh Bình Phước…
Hướng Dẫn Giải Chi Tiết Đề Thi HSG Tin Học Lớp 9 Tỉnh Bình Định…
Hướng Dẫn Giải Chi Tiết Đề Thi HSG Tin Học Lớp 9 Tỉnh Bình Định…