Trong chương trình này, chúng ta cần sắp xếp mảng đã cho theo thứ tự tăng dần sao cho các yếu tố sẽ được sắp xếp từ nhỏ nhất đến lớn nhất. Điều này có thể đạt được thông qua hai vòng. Vòng lặp bên ngoài sẽ chọn một phần tử và vòng bên trong cho phép chúng ta so sánh phần tử đã chọn với phần còn lại của các phần tử.
Các phần tử sẽ được sắp xếp theo cách mà phần tử nhỏ nhất sẽ xuất hiện ở cực bên trái mà trong trường hợp này là 1. Phần tử lớn nhất sẽ xuất hiện ở cực bên phải trong trường hợp này là 8.
ALGORITHM:
- Bước 1: Khai báo và khởi tạo một mảng. Declare and initialize an array.
- Bước 2: Vòng lặp qua mảng và chọn một phần tử. Loop through the array and select an element.
- Bước 3: Vòng bên trong sẽ được sử dụng để so sánh phần tử đã chọn từ vòng ngoài với phần còn lại của các phần tử của mảng. The inner loop will be used to compare the selected element from the outer loop with the rest of the elements of the array.
- Bước 4: Nếu bất kỳ phần tử nào nhỏ hơn phần tử đã chọn thì hoán đổi các giá trị. If any element is less than the selected element then swap the values.
- Bước 5: Tiếp tục quá trình này cho đến khi toàn bộ mảng được sắp xếp theo thứ tự tăng dần. Continue this process till entire array is sorted in ascending order.
PROGRAM:
Output:
Elements of original array: 5 2 8 7 1 Elements of array sorted in ascending order: 1 2 5 7 8
Nhận xét
- Gửi phản hồi của bạn đến [Email & NBSP; được bảo vệ]
Giúp đỡ người khác, xin vui lòng chia sẻ
Hàm Danh sách Python [] có thể được sử dụng để sắp xếp một 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.can be used to sort a List in ascending, descending, or user-defined order. In each case, the time complexity is O[nlogn] in Python.
Chức năng của SYLETAX []
Cú pháp: list_name.sort [Reverse = true/false, key = myfunc]List_name.sort[reverse=True/False, key=myFunc]
Parameter:
- Đả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[Optional], reverse=True will sort the list descending. Default is reverse=False
- Tùy chọn chính. Một hàm để chỉ định [các] tiêu chí sắp xếpOptional. A function to specify the sorting criteria[s]
Ví dụ 1: Sắp xếp danh sách các số theo thứ tự tăng dầnSort the List of numbers in Ascending Order
Phương thức Sắp xếp [] theo phần tử sắp xếp mặc định theo thứ tự tăng dần như chúng ta có thể thấy ví dụ bên dưới:
Python3
numbers = [1,
[1, 2, 3, 4]0____9
[1, 2, 3, 4]2
[1, 2, 3, 4]6
[1, 2, 3, 4]7
[1, 2, 3, 4]8
Output:
[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ầnSort the List of alphabets in Ascending Order
Phương thức Sắp xếp [] sắp xếp danh sách theo thứ tự từ A-Z, đến A-Z trong bảng chữ cái. & NBSP;
Python3
[1, 2, 3, 4]9
= [__22222222424____9____['code', 'geeks', 'ide', 'practice']6____________
['code', 'geeks', 'ide', 'practice']8
[1, 2, 3, 4]5
[4, 3, 2, 1]0
[1, 2, 3, 4]7
[4, 3, 2, 1]2
Output:
['code', 'geeks', 'ide', 'practice']
Ví dụ 3: Sắp xếp danh sách theo thứ tự giảm dần & nbsp;Sort the List in Descending Order
Ở đâ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ẽ dành cho bảng chữ cái [Z-A, Z-A].
Python3
numbers = [1,
[1, 2, 3, 4]0____9
[1, 2, 3, 4]2
Ví dụ 2: Sắp xếp danh sách bảng chữ cái theo thứ tự tăng dần
[1, 2, 3, 4]7
[1, 2, 3, 4]8
Output:
[4, 3, 2, 1]
Phương thức Sắp xếp [] sắp xếp danh sách theo thứ tự từ A-Z, đến A-Z trong bảng chữ cái. & NBSP;Sorting using User-defined Order
[1, 2, 3, 4]9
= [__22222222424____9____['code', 'geeks', 'ide', 'practice']6____________
['code', 'geeks', 'ide', 'practice']8
[1, 2, 3, 4]5
Python3
Ví dụ 3: Sắp xếp danh sách theo thứ tự giảm dần & nbsp;
Ở đâ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ẽ dành cho bảng chữ cái [Z-A, Z-A].
[[1, 1], [1, 2], [3, 3]] [[3, 3], [1, 2], [1, 1]]4
= [[1, 1], [1, 2], [3, 3]] [[3, 3], [1, 2], [1, 1]]6
[[1, 1], [1, 2], [3, 3]] [[3, 3], [1, 2], [1, 1]]7
[2=[4
[1, 2, 3, 4]7
[6[2=[9=
[[1, 1], [1, 2], [3, 3]] [[3, 3], [1, 2], [1, 1]]6
[[1, 1], [1, 2], [3, 3]] [[3, 3], [1, 2], [1, 1]]7
[1, 2, 3, 4]7
[6Output:
[[1, 1], [1, 2], [3, 3]] [[3, 3], [1, 2], [1, 1]]