কম্পিউটার টিউটোরিয়াল

পাইথন প্রোগ্রাম: বাবল সর্ট (Bubble Sort) ব্যবহার করে লিস্টে দ্বিতীয় সর্বোচ্চ সংখ্যা বের করা

যখন বাবল সর্ট ব্যবহার করে লিস্টে দ্বিতীয় সর্বোচ্চ সংখ্যা বের করতে হয়, ‘bubble_sort’ নামক একটি মেথড ডিফাইন করা হয় যা লিস্টের এলিমেন্টগুলো সর্ট করে। একবার এটি হলে, ‘get_second_largest’ নামক আরেকটি মেথড ডিফাইন করা হয় যা শেষ থেকে দ্বিতীয় এলিমেন্ট আউটপুট হিসেবে রিটার্ন করে।

নিচে এর демонস্ট্রেশন দেওয়া হলো:

উদাহরণ

my_list = []
my_input = int(input("Enter the number of elements..."))
for i in range(1, my_input+1):
    b = int(input("Enter the element..."))
    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] = temp
print('The second largest element is:')
print(my_list[my_input-2])

আউটপুট

Enter the number of elements...5
Enter the element...1
Enter the element...4
Enter the element...9
Enter the element...11
Enter the element...0
The second largest element is: 9

ব্যাখ্যা

  • একটি খালি লিস্ট ডিফাইন করা হয়েছে।

  • ইউজার থেকে এলিমেন্টের সংখ্যা নেওয়া হয়েছে।

  • ইউজার থেকে এলিমেন্টগুলো নেওয়া হয়েছে।

  • লিস্ট ইটারেট করা হয়েছে, এবং এলিমেন্টগুলো লিস্টে অ্যাপেন্ড করা হয়েছে।

  • লিস্টের এলিমেন্টগুলো বাবল সর্ট ব্যবহার করে সর্ট করা হয়েছে।

  • শেষ থেকে দ্বিতীয় এলিমেন্ট আউটপুট হিসেবে কনসোলে প্রদর্শিত হয়েছে।

  1. পাইথন প্রোগ্রাম লিস্টে সবচেয়ে ছোট সংখ্যা বের করা

  2. পাইথন প্রোগ্রাম অ্যারেতে সবচেয়ে বড় এলিমেন্ট বের করা

  3. পাইথনে লিস্ট থেকে সর্বোচ্চ, সর্বনিম্ন, দ্বিতীয় সর্বোচ্চ ও দ্বিতীয় সর্বনিম্ন বের করা

  4. পাইথনে রিকার্শন ব্যবহার করে একটি সংখ্যার ঘাত (Power) বের করা