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

โปรแกรม Python เรียงลำดับรายการตามองค์ประกอบที่สองในรายการย่อย


รายการได้รับ หน้าที่ของเราคือจัดเรียงรายการตามองค์ประกอบที่สองในรายการย่อย ที่นี่เราใช้การเรียงลำดับฟองอย่างง่าย

ตัวอย่าง

อินพุต[['CCC', 15], ['AAA', 10], ['RRRR', 2],['XXXX', 150]]เอาต์พุต[['RRRR', 2], ['AAA' ', 10], ['CCC', 15], ['XXXX', 150]]

อัลกอริทึม

ขั้นตอนที่ 1:กำหนดรายการ ขั้นตอนที่ 2:เราได้พยายามเข้าถึงองค์ประกอบที่สองของรายการย่อยโดยใช้ลูปที่ซ้อนกัน ขั้นตอนที่ 3:สำรวจผ่านองค์ประกอบอาร์เรย์ทั้งหมด ขั้นตอนที่ 4:องค์ประกอบ i สุดท้ายมีอยู่แล้ว ขั้นตอนที่ 5:สำรวจอาร์เรย์จาก 0 ถึง n-i-1 ขั้นตอนที่ 6:สลับหากองค์ประกอบที่พบมากกว่าองค์ประกอบถัดไป 

โค้ดตัวอย่าง

# โปรแกรม Python สำหรับจัดเรียงรายการโดยใช้องค์ประกอบที่สองของรายการย่อย# ในการจัดเรียง ใช้ตัวแปรที่สาม.def sortlist(A):l =len(A) สำหรับ i ในช่วง (0, l):สำหรับ j ในช่วง (0, l-i-1):if (A[j][1]> A[j + 1][1]):จังหวะ =A[j] A[j]=A[j + 1] A[j + 1]=จังหวะส่งคืน A # รหัสไดรเวอร์ A =[['AAA', 10], ['CCC', 15], ['RRRR', 2], ['XXXX', 150]] พิมพ์ ( sortlist(A))

ผลลัพธ์

[['RRRR', 2], ['AAA', 10], ['CCC', 15], ['XXXX', 150]]