Sắp xếp có thể được thực hiện bằng cách sử dụng một số thuật toán. Sắp xếp mảng theo thứ tự tăng dần và giảm dần trong Python có thể được thực hiện bằng hàm sort[]. Bằng cách sử dụng hàm sort[], bạn có thể sắp xếp mảng theo cả thứ tự tăng dần và thứ tự giảm dần chỉ bằng cách sử dụng Reverse=True hoặc Reverse=False
Thí dụ
Đầu vào
- kích thước của mảng = 5
- mảng = 3 9 4 8 1
đầu ra
- Thứ tự tăng dần = 1 3 4 8 9
- Thứ tự giảm dần = 9 8 4 3 1
Khi cần sắp xếp các phần tử của một mảng theo thứ tự giảm dần, phương pháp 'sắp xếp' có thể được sử dụng bằng cách chỉ định tham số có tên 'đảo ngược' thành True
Dưới đây là một minh chứng tương tự -
Thí dụ
Bản thử trực tiếp
my_list = [44, 56, 42, 31, 11, 23, 78, 89, 9, 0] print["The list is :"] print[my_list] my_list.sort[reverse = True] print["The list after sorting is :"] print[my_list]
đầu ra
The list is : [44, 56, 42, 31, 11, 23, 78, 89, 9, 0] The list after sorting is : [89, 78, 56, 44, 42, 31, 23, 11, 9, 0]
Giải trình
Một danh sách được xác định và được hiển thị trên bảng điều khiển
Phương thức 'sắp xếp' được gọi trong danh sách
Tham số có tên 'đảo ngược' được đặt thành 'True' tại đây
Điều này giúp hiển thị các phần tử theo thứ tự giảm dần
Đầu ra được hiển thị trên bàn điều khiển
Chương trình Python sắp xếp danh sách theo thứ tự tăng dần và giảm dần;
Sử dụng tên phương thức sẵn có của python sort[], được sử dụng để sắp xếp các thành phần/đối tượng của danh sách theo Thứ tự tăng dần và giảm dần
Cú pháp cơ bản của phương pháp sắp xếp
list.sort[]
Chương trình Python để sắp xếp danh sách theo thứ tự tăng dần và giảm dần
- Chương trình Python để sắp xếp các phần tử danh sách theo thứ tự tăng dần
- Chương trình Python để sắp xếp các phần tử danh sách theo thứ tự giảm dần
Chương trình Python để sắp xếp các phần tử danh sách theo thứ tự tăng dần
# List of integers num = [100, 200, 500, 600, 300] # sorting and printing num.sort[] #print print[num] # List of float numbers fnum = [100.43, 50.72, 90.65, 16.00, 04.41] # sorting and printing fnum.sort[] #print print[fnum] # List of strings str = ["Test", "My", "Word", "Tag", "Has"] # sorting and printing str.sort[] #print print[str]
Sau khi thực hiện chương trình python, đầu ra sẽ là
[100, 200, 300, 500, 600] [4.41, 16.0, 50.72, 90.65, 100.43] ['Has', 'My', 'Tag', 'Test', 'Word']
Như các bạn đã biết ở trên cách sắp xếp các phần tử danh sách theo thứ tự tăng dần. Bây giờ bạn sẽ đọc cách sắp xếp danh sách theo thứ tự giảm dần bằng cách sử dụng phương thức sort[]
Công cụ sau đây trực quan hóa những gì máy tính đang làm từng bước khi nó thực thi chương trình nói trên
Trình chỉnh sửa mã Python
Có một cách khác để giải quyết giải pháp này?
Trước. Viết chương trình Python để tính tổng hai số âm nhỏ nhất của một mảng các số nguyên cho trước
Kế tiếp. Trang chủ bài tập từ điển Python
Mức độ khó của bài tập này là gì?
Dễ dàng trung bình khóKiểm tra kỹ năng Lập trình của bạn với bài kiểm tra của w3resource
Theo dõi chúng tôi trên Facebook và Twitter để cập nhật thông tin mới nhất.
con trăn. Lời khuyên trong ngày
thời gian nó
thư viện timeit rất phù hợp để định thời gian thực thi Python. Chỉ cần chuyển một hàm ở định dạng chuỗi sang timeit. timeit[] và nó sẽ thực hiện 1 triệu lần thực thi để báo cáo thời gian tối thiểu mà mã cần
Nó rất hữu ích để so sánh các đoạn mã nhỏ và các chức năng khác nhau nhưng có thể chậm chạp với mã lớn
Hãy xem ví dụ bên dưới minh họa sự khác biệt về thời gian thực hiện giữa 2 phương thức hiểu danh sách rất giống nhau trong Python
thư viện timeit rất phù hợp để định thời gian thực thi Python. Chỉ cần chuyển một hàm ở định dạng chuỗi sang timeit. timeit[] và nó sẽ thực hiện 1 triệu lần thực thi để báo cáo thời gian tối thiểu mà mã cần
Nó rất hữu ích để so sánh các đoạn mã nhỏ và các chức năng khác nhau nhưng có thể chậm chạp với mã lớn
Hãy xem ví dụ bên dưới minh họa sự khác biệt về thời gian thực hiện giữa 2 phương thức hiểu danh sách rất giống nhau trong Python
Hàm list sort[] trong Python có thể được sử dụng để sắp xếp Danh sách theo thứ tự tăng dần, giảm dần hoặc do người dùng xác định. Trong mỗi trường hợp, độ phức tạp thời gian là O[nlogn] trong Python
Cú pháp của hàm sort[]
cú pháp.
List_name.sort[reverse=True/False, key=myFunc]Tham số
- đảo ngược. [Tùy chọn], reverse=True sẽ sắp xếp danh sách giảm dần. Mặc định là đảo ngược=Sai
- phím Tùy chọn. Một hàm để chỉ định [các] tiêu chí sắp xếp
ví dụ 1. Sắp xếp danh sách các số theo thứ tự tăng dần
Phương thức sort[] mặc định sắp xếp phần tử theo thứ tự tăng dần như chúng ta có thể xem ví dụ bên dưới
Python3
# Python program to demonestrate to
# sorting numbers in Ascending Order
numbers
=
[
[1, 2, 3, 4]0_______6_______1_______6_______2
[1, 2, 3, 4]1
[1, 2, 3, 4]4
[1, 2, 3, 4]1
[1, 2, 3, 4]6
[1, 2, 3, 4]7
[1, 2, 3, 4]8
[1, 2, 3, 4]9
['code', 'geeks', 'ide', 'practice']0
['code', 'geeks', 'ide', 'practice']1
[1, 2, 3, 4]9
['code', 'geeks', 'ide', 'practice']3
['code', 'geeks', 'ide', 'practice']4
[1, 2, 3, 4]9
['code', 'geeks', 'ide', 'practice']6
['code', 'geeks', 'ide', 'practice']7
['code', 'geeks', 'ide', 'practice']8
['code', 'geeks', 'ide', 'practice']4
[1, 2, 3, 4]9
[4, 3, 2, 1]1
[4, 3, 2, 1]2
[4, 3, 2, 1]3
đầu ra
[1, 2, 3, 4]
ví dụ 2. Sắp xếp danh sách bảng chữ cái theo thứ tự tăng dần
Phương thức sort[] sắp xếp danh sách theo thứ tự từ A-Z, đến a-z trong bảng chữ cái.
Python3
[4, 3, 2, 1]4
[4, 3, 2, 1]5
[4, 3, 2, 1]6_______71_______
[
___[4, 3, 2, 1]9
[1, 2, 3, 4]1
[[1, 1], [1, 2], [3, 3]] [[3, 3], [1, 2], [1, 1]]1
[1, 2, 3, 4]1
[[1, 1], [1, 2], [3, 3]] [[3, 3], [1, 2], [1, 1]]3
[1, 2, 3, 4]1
[[1, 1], [1, 2], [3, 3]] [[3, 3], [1, 2], [1, 1]]5
[1, 2, 3, 4]7
[1, 2, 3, 4]8
[[1, 1], [1, 2], [3, 3]] [[3, 3], [1, 2], [1, 1]]8
[[1, 1], [1, 2], [3, 3]] [[3, 3], [1, 2], [1, 1]]9
[1, 2, 3, 4]9
# Python program to demonestrate to
1đầu ra
['code', 'geeks', 'ide', 'practice']
ví dụ 3. Sắp xếp danh sách theo thứ tự giảm dần
Ở đây, chúng tôi đang sắp xếp danh sách các số theo thứ tự Giảm dần, điều tương tự sẽ xảy ra với bảng chữ cái [Z-A, z-a]
Python3
# Python program to demonestrate to
# Python program to demonestrate to
3
# Python program to demonestrate to
4
numbers
=
[
[1, 2, 3, 4]0_______6_______1_______6_______2
[1, 2, 3, 4]1
[1, 2, 3, 4]4
[1, 2, 3, 4]1
[1, 2, 3, 4]6
[1, 2, 3, 4]7
# sorting numbers in Ascending Order
6
# sorting numbers in Ascending Order
7=
# sorting numbers in Ascending Order
9numbers
0
[1, 2, 3, 4]9
numbers
2đầu ra
[4, 3, 2, 1]
Ví dụ 4. Sắp xếp theo thứ tự do người dùng xác định
Trong ví dụ này, chúng ta đang sắp xếp các phần tử bằng cách sử dụng hàm dựa trên việc chuyển hàm tới tham số chính của hàm sort[]
Python3
numbers
3
numbers
4
numbers
5 numbers
6
numbers
7_______70_______8 numbers
9
[1, 2, 3, 4]0
[1, 2, 3, 4]7
=
2
=
3
=
4=
=
6_______6_______0_______6_______1
[1, 2, 3, 4]6
[
0[1, 2, 3, 4]2
[1, 2, 3, 4]1
[1, 2, 3, 4]2
[
0[1, 2, 3, 4]0
[1, 2, 3, 4]1
[1, 2, 3, 4]0
[
8