รายการได้รับ หน้าที่ของเราคือจัดเรียงรายการตามองค์ประกอบที่สองในรายการย่อย ที่นี่เราใช้การเรียงลำดับฟองอย่างง่าย
ตัวอย่าง
อินพุต[['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]]