Trong bài viết này, chúng tôi sẽ tìm hiểu cách sắp xếp bất kỳ danh sách nào, theo yếu tố thứ hai của người phụ có mặt trong danh sách chính. Chúng tôi sẽ thấy hai phương pháp làm điều này. Chúng tôi sẽ học ba phương pháp thực hiện loại này. Một bằng cách sử dụng sắp xếp bong bóng, thứ hai bằng cách sử dụng phương thức sort [] và cuối cùng nhưng không phải là ít nhất bằng cách sử dụng phương thức sắp xếp []. Trong chương trình này, chúng tôi đã sắp xếp danh sách theo thứ tự tăng dần.Examples:
Examples:
Input : [['rishav', 10], ['akash', 5], ['ram', 20], ['gaurav', 15]] Output : [['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]] Input : [['452', 10], ['256', 5], ['100', 20], ['135', 15]] Output : [['256', 5], ['452', 10], ['135', 15], ['100', 20]]
Được đề xuất: Vui lòng thử cách tiếp cận của bạn trên {IDE} trước, trước khi chuyển sang giải pháp.{IDE} first, before moving on to the solution.
Phương pháp 1: Sử dụng kỹ thuật sắp xếp bong bóng, chúng tôi đã sử dụng kỹ thuật sắp xếp bong bóng để thực hiện việc sắp xếp. Chúng tôi đã cố gắng truy cập vào phần tử thứ hai của những người con sử dụng các vòng lặp lồng nhau. Điều này thực hiện phương pháp sắp xếp tại chỗ. Độ phức tạp thời gian tương tự như loại bong bóng, tức là, o [n^2]
Here we have used the technique of Bubble Sort to perform the sorting. We have tried to access the second element of the sublists using the nested loops. This performs the in-place
method of sorting. The time complexity is similar to the Bubble Sort i.e., O[n^2]
def
Sort[sub_li]:
l
__ len
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]0
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]2
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]3
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]4
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]5
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]6
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]7
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]8
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]9
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]2
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]1
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]4
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]5
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]6
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]7
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]6
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]7
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]8
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]7
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]0____31
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]2
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]3
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]4
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]0
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]6
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]7
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]0
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]9
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]03041
def
2def
3=
def
5
def
2def
5=
def
9
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]7
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]0
Sort[sub_li]:
2def
2def
9
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]7
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]0
Sort[sub_li]:
2=
Sort[sub_li]:
9
1
2
3=
5
6
7
8
9l
0
7l
2
9l
4
7l
6
9l
8
7=
0=
1
=
2=
3
Output:
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]
Phương pháp 2: Sắp xếp bằng cách sử dụng Phương thức Sắp xếp [] trong khi phân loại qua phương thức này, nội dung thực tế của tuple được thay đổi và giống như phương thức trước đó, phương thức sắp xếp tại chỗ được thực hiện.
While sorting via this method the actual content of the
tuple is changed, and just like the previous method, in-place method of sort is performed.
def
Sort[sub_li]:
l
__ len
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]0
1
2
3=
5
6
7
8
9l
0
7l
2
9l
4
7l
6
9l
8
7=
0=
1
=
2=
3
Output:
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]
Phương pháp 2: Sắp xếp bằng cách sử dụng Phương thức Sắp xếp [] trong khi phân loại qua phương thức này, nội dung thực tế của tuple được thay đổi và giống như phương thức trước đó, phương thức sắp xếp tại chỗ được thực hiện.
Sorted[] sorts a list and always returns a list with the elements in a sorted manner, without modifying the original sequence. It takes three parameters from which two are optional, here we tried to use all of the three:
=
7=
=
9len
0[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]
0len
2- Phương thức 3: Sắp xếp bằng cách sử dụng các phương thức được sắp xếp [] phân loại danh sách và luôn trả về danh sách với các phần tử theo cách sắp xếp, mà không sửa đổi trình tự gốc. Phải mất ba tham số mà hai tham số là tùy chọn, ở đây chúng tôi đã cố gắng sử dụng tất cả ba tham số:
- Có thể lặp lại: Trình tự [Danh sách, Tuple, Chuỗi] hoặc Bộ sưu tập [Từ điển, Bộ, Frozenset] hoặc bất kỳ trình rút nào khác cần được sắp xếp.
def
Sort[sub_li]:
l
__ len
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]0
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]2
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]3
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]4
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]5
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]6
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]7
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]8
=
2=
3
Output:
[['akash', 5], ['rishav', 10], ['gaurav', 15], ['ram', 20]]