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).
Bài tập Python tự luyện
Danh sách bài học
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).
Nội dung bài viết Học nhanh
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. Sắp xếp danh sách theo thứ tự tăng dần (Không sử dụng hàm sắp xếp có sẵn).
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
- Xử lý ngoại lệ (Exception Handling)
- Các phương thức xử lý List trong Python:
- split()
- len()
- Thay đổi nội dung List
Đị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ị các phần tử của danh sách sau khi được sắp xếp tăng dần, các phần tử cách nhau bởi khoảng trắng
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:
- Output 1:
- Input 2:
- Output 2:
- Input 3:
- Output 3:
- Input 4:
- Output 4:
- Input 5:
- Output 5:
Gợi ý
- Định nghĩa hàm sap_xep_ds_tang với tham số là danh sách số thực:
- Tham khảo các thuật toán sắp xếp cơ bản: Bubble sort, Insertion sort, Selection sort, Quick sort
- Trong code tham khảo sử dụng Selection sort: Thuật toán này phân chia danh sách thành hai phần: được sắp xếp và chưa được sắp xếp. Chúng ta liên tục xóa phần tử nhỏ nhất của phân đoạn chưa sắp xếp của danh sách và nối nó vào phân đoạn đã sắp xếp.
- 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 sap_xep_ds_tang và truyền vào tham số cần thiết.
- Sử dụng kỹ thuật Unpacking arguments để hiển thị kết quả ra màn hình theo định dạng đầu ra.
- 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
Kế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. Sắp xếp danh sách theo thứ tự tăng dần (Không sử dụng hàm sắp xếp có sẵn). 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 TRẢ VỀ DANH SÁCH CÁC PHẦN TỬ LÀ SỐ NGUYÊN TỐ. (THAM SỐ LÀ DANH SÁCH NGUYÊN DƯƠNG).
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
Tài liệu
Nhằm phục vụ mục đích học tập Offline của cộng đồng, Kteam hỗ trợ tính năng lưu trữ nội dung bài học 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). dưới dạng file PDF trong link bên dưới.
Ngoài ra, bạn cũng có thể tìm thấy các tài liệu được đóng góp từ cộng đồng ở mục TÀI LIỆU trên thư viện Howkteam.com
Đừng quên like và share để ủng hộ Kteam và tác giả nhé!
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.
Tác giả/Dịch giả
Có niềm đam mê với thuật toán và tư duy logic. Là người cầu toàn, thích lập kế hoạch và tối ưu mọi vấn đề trong cuộc sống. Mong muốn luôn sống vui vẻ yêu đời =))) không bon chen.
Sở thích cá nhân: Đàn ca nhảy múa và đi du lịch.
Khóa học
Serial dành cho những bạn cần luyện tập phương pháp, tu duy lập trình. Làm quen với các bài toán trong lập trình, ngẫu nhiên từ cơ bản đến nâng cao. Nội dung Serial này được phân tách chi tiết nhất có thể, nhằm giúp các bạn dễ hiểu và thực hành được ngay.
Bạn nên tự làm lại từng bài tập trên video để có kết quả tốt nhất. Cùng Kteam "Luyện tập - Thử thách - không ngại khó"
Đánh giá
def arrange(s):
lst_arran = []
for _ in range(len(s)):
a = min(s)
s.remove(a)
lst_arran.append(a)
return lst_arran
s = input()
if len(s) == 0:
print("not value")
else:
try:
s = list(map(float, s.split()))
print(*arrange(s))
except ValueError:
print("error")
.
def func(floatlist):
sorted_list = []
while floatlist != []:
min_fl = min(floatlist)
sorted_list.append(min_fl)
floatlist.remove(min_fl)
print(*sorted_list)
while True:
try:
floatlist = list(map(float,input("Nhập 1 danh sách: ").split()))
if floatlist == []:
print("Danh sách rỗng!")
else:
func(floatlist)
break
except:
print("Vui lòng nhập các phần tử là số thực!")
def Ketqua(a):
while len(a)>0:
Be_nhat=a[0]
for so in a:
if so<Be_nhat:
Be_nhat=so
print(f"{Be_nhat}",end=" ")
a.remove(Be_nhat)
cờ=False
try:
a=input("Nhập số: ")
a=list(map(float,a.split()))
cờ=True
except:
print("Nhập số thực")
if cờ:
if len(a)==0:
print("Rỗng")
else:
Ketqua(a)