Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

โปรแกรม Python เพื่อค้นหาตัวเลขที่ใหญ่เป็นอันดับสองในรายการโดยใช้ Bubble Sort


เมื่อต้องการค้นหาจำนวนที่มากเป็นอันดับสองในรายการโดยใช้การเรียงลำดับแบบฟอง จะมีการกำหนดวิธีการที่เรียกว่า 'bubble_sort' ซึ่งจะเรียงลำดับองค์ประกอบของรายการ เมื่อเสร็จแล้ว จะมีการกำหนดวิธีการอื่นที่ชื่อว่า 'get_second_largest' ซึ่งจะส่งคืนองค์ประกอบที่สองจากจุดสิ้นสุดเป็นเอาต์พุต

ด้านล่างนี้เป็นการสาธิตสิ่งเดียวกัน -

ตัวอย่าง

my_list =[]my_input =int(input("Enter the number of elements...")) สำหรับ i ในช่วง (1,my_input+1):b=int(input("Enter the element... ")) my_list.append(b) สำหรับฉันในช่วง (0,len (my_list)):สำหรับ j ในช่วง (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('องค์ประกอบที่ใหญ่เป็นอันดับสองคือ:')print(my_list[my_input-2]) 

ผลลัพธ์

ป้อนจำนวนองค์ประกอบ...5ป้อนองค์ประกอบ...1ป้อนองค์ประกอบ...4ป้อนองค์ประกอบ...9ป้อนองค์ประกอบ...11ป้อนองค์ประกอบ...0องค์ประกอบที่ใหญ่เป็นอันดับสองคือ:9 

คำอธิบาย

  • มีการกำหนดรายการที่ว่างเปล่า

  • ผู้ใช้ใช้จำนวนองค์ประกอบ

  • ผู้ใช้ป้อนองค์ประกอบ

  • รายการมีการทำซ้ำและองค์ประกอบจะถูกผนวกเข้ากับรายการ

  • องค์ประกอบของรายการจะถูกจัดเรียงโดยใช้การเรียงลำดับแบบฟองอากาศ

  • องค์ประกอบที่สองจากอันสุดท้ายจะแสดงเป็นเอาต์พุตบนคอนโซล