Hãy viết chương trình Python sắp xếp các phần tử trong mảng theo thứ tự tăng dần và giảm dần, danh sách các phần tử do người dùng nhập vào và đó phải là danh sách các số nguyên.
Nội dung chính Show
- Cùng chuyên mục:
- Bài toán cần xử lý
- Kiến thức cần có
- Định dạng đầu vào
- Định dạng đầu ra
- Kết luận
- Tải xuống
- Thảo luận
Bài giải
-------------------- ######## --------------------
Qua bài tập sắp xếp mảng Python này sẽ giúp bạn hiểu được thuật toán sắp xếp nổi bọt, bằng cách sử dụng hai vòng lặp for lồng nhau để sắp xếp thứ tự cho chúng.
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.
Thuật toán này khá đơn giản cho trường hợp sắp xếp tăng dần như sau:
- Vòng lặp 1 sẽ lặp qua lần lượt các phần tử trong mảng,
- Mỗi lần lặp sẽ lặp tiếp các phần tử phía sau bằng cách sử dụng thêm một vòng lặp nữa,
- Nếu có phần tử phía sau nào bé hơn phần tử đang lặp ở vòng 1 thì đổi vị trí cho chúng.
- Cứ như vậy cho tới khi vòng lặp 1 kết thúc thì ta thu được kết quả
Trường hợp sắp xếp giảm dần thì ta chỉ cần đổi điều kiện từ bé hơn sang lớn hơn.
Để đơn giản hóa thì trong bài giải này mình chỉ làm trường hợp sắp xếp tăng dần thôi nhé.
Bài viết này được đăng tại [free tuts .net]
Xem chương trình mẫu dưới đây:
# SẮP XẾP TĂNG DẦN
numbers = [3,45,2,46,5,25,65,8,57,67]
lenth = len[numbers]
# Lặp từ phần tử đầu đến kế cuối,
# Vì khi đến phần tử cuối là đã sắp xếp thànhcông
for i in range[0, lenth - 1]:
for j in range[i + 1, lenth]:
if [numbers[i] > numbers[j]]:
# Hoán đổi vị trí
tmp = numbers[i]
numbers[i] = numbers[j]
numbers[j] = tmp
print[numbers]
# Kết quả: [2, 3, 5, 8, 25, 45, 46, 57, 65, 67]Áp dụng vào chương trình chính:
# Học Python tại Freetuts.net
# Author: Cường Nguyễn
# SẮP XẾP TĂNG DẦN
def sap_xep_tang_dan[numbers]:
lenth = len[numbers]
# Lặp từ phần tử đầu đến kế cuối,
# Vì khi đến phần tử cuối là đã sắp xếp thànhcông
for i in range[0, lenth - 1]:
for j in range[i + 1, lenth]:
if [numbers[i] > numbers[j]]:
# Hoán đổi vị trí
tmp = numbers[i]
numbers[i] = numbers[j]
numbers[j] = tmp
return numbers
# Chương trình chính
print["Chương trình sắp xếp mảng Python"]
print["Bạn muốn tạo mảng có bao nhiêu phần tử", end=":"]
length = int[input[]]
numbers = []
for i in range[0, length]:
print["Nhập phần tử thứ ", [i + 1], end=":"]
numbers.append[int[input[]]]
print["Mảng trước khi sắp xếp"]
print[numbers]
print["Mảng sau khi sắp xếp"]
print[sap_xep_tang_dan[numbers]]
Chạy lên kết quả sẽ như sau:
Câu hỏi thường gặp liên quan:
- In ra các số chẵn trong mảng bằng Python
- Tìm kiếm phần tử trong mảng bằng Python
- Sự khác nhau giữa mảng, tuple, dictionary và set trong Python
- Sắp xếp mảng tăng / giảm dần bằng Python
- Chương trình quản lý sinh viên Python lưu mảng và dictionary
Cùng chuyên mục:
Bài toán cần xử lý
Viết hàm với tham số truyền vào là một danh sách các số thực. Kiểm tra xem danh sách có phải là danh sách giảm không.
Kiến thức cần có
- Hàm input[] và hàm print[]
- Cấu trúc lặp trong Python
- Cấu trúc rẽ nhánh trong Python
- Biến và kiểu dữ liệu
- Hàm trong Python
- Hàm all[]
- Xử lý ngoại lệ [Exception Handling]
- Các phương thức xử lý List trong Python:
- split[]
- len[]
Định dạng đầu vào
Gồm một dòng duy nhất chứa các phần tử là số thực của danh sách, các phần tử cách nhau bởi khoảng trắng
Định dạng đầu ra
Gồm một dòng duy nhất:
- Hiển thị giá trị True nếu danh sách giảm
- Hiển thị giá trị False nếu danh sách không giảm
Lưu ý: Nếu danh sách rỗng thì xuất thông báo: Danh sach rong
Nếu phần tử không phải là số thực thì xuất thông báo: Vui long nhap cac phan tu la so thuc!
Ví dụ
- Input 1:
15 5 0 -8 -28- Output 1:
True- Input 2:
10 -5 -6 0- Output 2:
False- Input 3:
10- Output 3:
True- Input 4:
#nothing- Output 4:
Danh sach rong- Input 5:
# Học Python tại Freetuts.net
# Author: Cường Nguyễn
# SẮP XẾP TĂNG DẦN
def sap_xep_tang_dan[numbers]:
lenth = len[numbers]
# Lặp từ phần tử đầu đến kế cuối,
# Vì khi đến phần tử cuối là đã sắp xếp thànhcông
for i in range[0, lenth - 1]:
for j in range[i + 1, lenth]:
if [numbers[i] > numbers[j]]:
# Hoán đổi vị trí
tmp = numbers[i]
numbers[i] = numbers[j]
numbers[j] = tmp
return numbers
# Chương trình chính
print["Chương trình sắp xếp mảng Python"]
print["Bạn muốn tạo mảng có bao nhiêu phần tử", end=":"]
length = int[input[]]
numbers = []
for i in range[0, length]:
print["Nhập phần tử thứ ", [i + 1], end=":"]
numbers.append[int[input[]]]
print["Mảng trước khi sắp xếp"]
print[numbers]
print["Mảng sau khi sắp xếp"]
print[sap_xep_tang_dan[numbers]]
0- Output 5:
# Học Python tại Freetuts.net
# Author: Cường Nguyễn
# SẮP XẾP TĂNG DẦN
def sap_xep_tang_dan[numbers]:
lenth = len[numbers]
# Lặp từ phần tử đầu đến kế cuối,
# Vì khi đến phần tử cuối là đã sắp xếp thànhcông
for i in range[0, lenth - 1]:
for j in range[i + 1, lenth]:
if [numbers[i] > numbers[j]]:
# Hoán đổi vị trí
tmp = numbers[i]
numbers[i] = numbers[j]
numbers[j] = tmp
return numbers
# Chương trình chính
print["Chương trình sắp xếp mảng Python"]
print["Bạn muốn tạo mảng có bao nhiêu phần tử", end=":"]
length = int[input[]]
numbers = []
for i in range[0, length]:
print["Nhập phần tử thứ ", [i + 1], end=":"]
numbers.append[int[input[]]]
print["Mảng trước khi sắp xếp"]
print[numbers]
print["Mảng sau khi sắp xếp"]
print[sap_xep_tang_dan[numbers]]
1Gợi ý
- Định nghĩa hàm kiem_tra_ds_giam với tham số là danh sách số thực:
- Cách 1:
- Sử dụng vòng lặp for để duyệt qua các phần tử của danh sách
- So sánh phần tử đang xét với phần tử đứng sau nó
- Nếu có cặp phần tử nào không thỏa mãn điều kiện giảm thì trả về giá trị False cho hàm
- Cách 2:
- Sử dụng hàm all[] kết hợp vòng lặp for để kiểm tra điều kiện giảm của tất cả các cặp phần tử
- Dùng hàm input[] và hàm split[] để nhập dòng đầu tiên từ bàn phím và cắt chúng thành danh sách các phần tử
- Sử dụng cấu trúc rẽ nhánh và hàm len[] để kiểm tra xem có phải là danh sách rỗng không. Xuất thông báo lỗi nếu có.
- Sử dụng cấu trúc Xử lý ngoại lệ để xử lý các trường hợp gây ra lỗi khi ép kiểu dữ liệu
- Đặt chương trình trong khối try.
- Dùng hàm list[] và map[] để ép kiểu dữ liệu của các phần tử sang số thực và trả về danh sách các số thực
- Gọi hàm kiem_tra_ds_giam và truyền vào tham số cần thiết.
- Dùng hàm print[] hiển thị kết quả theo định dạng đầu ra yêu cầu.
- Lỗi sẽ phát sinh ở lệnh ép kiểu nếu định dạng đầu vào không hợp lệ. Dùng lệnh except để bắt lỗi:
- Dùng hàm print[] hiển thị thông báo lỗi ra màn hình
Code mẫu
# Học Python tại Freetuts.net
# Author: Cường Nguyễn
# SẮP XẾP TĂNG DẦN
def sap_xep_tang_dan[numbers]:
lenth = len[numbers]
# Lặp từ phần tử đầu đến kế cuối,
# Vì khi đến phần tử cuối là đã sắp xếp thànhcông
for i in range[0, lenth - 1]:
for j in range[i + 1, lenth]:
if [numbers[i] > numbers[j]]:
# Hoán đổi vị trí
tmp = numbers[i]
numbers[i] = numbers[j]
numbers[j] = tmp
return numbers
# Chương trình chính
print["Chương trình sắp xếp mảng Python"]
print["Bạn muốn tạo mảng có bao nhiêu phần tử", end=":"]
length = int[input[]]
numbers = []
for i in range[0, length]:
print["Nhập phần tử thứ ", [i + 1], end=":"]
numbers.append[int[input[]]]
print["Mảng trước khi sắp xếp"]
print[numbers]
print["Mảng sau khi sắp xếp"]
print[sap_xep_tang_dan[numbers]]
2Kết luận
Trong bài này, Kteam đã hướng dẫn bạn cách viết hàm với tham số truyền vào là một danh sách các số thực. Kiểm tra xem danh sách có phải là danh sách giảm không. Trả về danh sách các phần tử lẻ. Thêm bài giải của bạn vào phần bình luận để được Kteam review code và fix lỗi [nếu có] trong livestream của khóa học này.
Ở bài tiếp theo, chúng ta sẽ cũng nhau học cách VIẾT HÀM SẮP XẾP DANH SÁCH SỐ THỰC THEO THỨ TỰ TĂNG DẦN. [KHÔNG SỬ DỤNG HÀM SẮP XẾP CÓ SẴN].
Cảm ơn các bạn đã theo dõi bài viết. Hãy để lại bình luận hoặc góp ý của bạn để phát triển bài viết tốt hơn. Đừng quên " Luyện tập - Thử Thách - Không ngại khó!"
Tải xuống
Project
Nếu việc thực hành theo hướng dẫn không diễn ra suôn sẻ như mong muốn. Bạn cũng có thể tải xuống PROJECT THAM KHẢO ở link bên dưới!
Thảo luận
Nếu bạn có bất kỳ khó khăn hay thắc mắc gì về khóa học, đừng ngần ngại đặt câu hỏi trong phần bên dưới hoặc trong mục HỎI & ĐÁP trên thư viện Howkteam.com để nhận được sự hỗ trợ từ cộng đồng.