Khi cần tìm số lớn thứ hai trong danh sách bằng cách sử dụng sắp xếp theo bong bóng, một phương thức có tên ‘bubble_sort’ được xác định để sắp xếp các phần tử của danh sách. Khi điều này được thực hiện xong, một phương thức khác có tên là ‘get_second_largest’ được xác định sẽ trả về phần tử thứ hai từ cuối dưới dạng đầu ra.
Dưới đây là minh chứng về điều tương tự -
Ví dụ
my_list =[] my_input =int (input ("Nhập số phần tử ...")) cho tôi trong phạm vi (1, my_input + 1):b =int (input ("Nhập phần tử ..." ")) my_list.append (b) for i in range (0, len (my_list)):for j in range (0, len (my_list) -i-1):if (my_list [j]> my_list [j + 1]):temp =my_list [j] my_list [j] =my_list [j + 1] my_list [j + 1] =tempprint ('Phần tử lớn thứ hai là:') print (my_list [my_input-2]) Đầu ra
Nhập số phần tử ... 5 Nhập phần tử ... 1 Nhập phần tử ... 4 Nhập phần tử ... 9 Nhập phần tử ... 11 Nhập phần tử ... 0 Phần tử lớn thứ hai là:9 Giải thích
-
Một danh sách trống được xác định.
-
Số phần tử do người dùng lấy.
-
Các phần tử được nhập bởi người dùng.
-
Danh sách được lặp lại và các phần tử được thêm vào danh sách.
-
Các phần tử của danh sách được sắp xếp bằng cách sử dụng sắp xếp bong bóng.
-
Phần tử thứ hai từ phần tử cuối cùng được hiển thị dưới dạng đầu ra trên bảng điều khiển.