Python Program to Find the Second Largest Number in a List Using Bubble SortPythonServer Side ProgrammingProgramming When it is required to find the second largest number in a list using bubble sort, a method named ‘bubble_sort’ is defined, that sorts the elements of the list. Once this is done, another method named ‘get_second_largest’ is defined that returns the second element from the end as output. Show Below is the demonstration of the same − Python program to find second largest number in a listGiven a list of numbers, the task is to write a Python program to find the second largest number in the given list. Method 1: Sorting is an easier but less optimal method. Given below is an O(n) algorithm to do the same. Python3
Output
Second highest number is : 45
Method 2: Sort the list in ascending order and print the second last element in the list. Python3
Output Second largest element is: 45 Method 3: By removing the max element from the list Python3
Output
45
Method 4: Find max list element on inputs provided by the user Python3
Output: Enter number of elements in list: 4 Enter elements: 12 Enter elements: 19 Enter elements: 1 Enter elements: 99 Second Largest element is: 19Method 5: Traverse once to find the largest and then once again to find the second largest. Python3
Output: 45Attention geek! Strengthen your foundations with the Python Programming Foundation Course and learn the basics. To begin with, your interview preparations Enhance your Data Structures concepts with the Python DS Course. And to begin with your Machine Learning Journey, join the Machine Learning - Basic Level Course
Article Tags :
Python Python Programs
Python list-programs python-list Practice Tags :
python-list Python program to find second largest number in a listIn this tutorial, we will write a Python program to find the second largest number in a list. List is an ordered set of values enclosed in square brackets [ ]. List stores some values called elements in it, which can be accessed by their particular index. We will be following various approaches to find the second largest number in a list. For a given list of numbers, the task is to find the largest number in the list. Input: [11, 5, 2, 8, 4, 19] Output: 11 Input: [2, 11, 18, 23, 6] Output: 18 Second Largest Number in PythonWhen we have a lot of elements in our list, the thought of finding the highest or lowest element can come to our mind and Python has made it much easier for us. In this article, we shall how we can use to find the second largest number in Python from a list.
Let us have a look at the first approach- |