5
ฟังก์ชัน sorted () ของ python รับประกันว่าเสถียรหรือไม่?
เอกสารไม่ได้รับประกันว่า มีสถานที่อื่นที่เป็นเอกสารหรือไม่? ฉันเดาว่ามันอาจจะคงที่เนื่องจากวิธีการเรียงลำดับในรายการได้รับการรับรองว่ามีความเสถียร (จุดที่ 9 ของหมายเหตุ: "เริ่มต้นด้วย Python 2.3 วิธีการเรียงลำดับ () จะได้รับการรับรองว่าเสถียร") และการเรียงลำดับจะคล้ายกัน อย่างไรก็ตามฉันไม่พบแหล่งที่มาที่ชัดเจนที่กล่าวเช่นนั้น วัตถุประสงค์: ฉันต้องการจัดเรียงตามคีย์หลักและคีย์รองในกรณีที่คีย์หลักเท่ากันในทั้งสองระเบียน หากรับประกันว่า sorted () มีเสถียรภาพฉันสามารถจัดเรียงบนคีย์รองจากนั้นเรียงลำดับบนคีย์หลักและได้ผลลัพธ์ที่ต้องการ PS: เพื่อหลีกเลี่ยงความสับสนฉันใช้ความเสถียรในแง่ของ "การเรียงลำดับมีเสถียรภาพหากรับประกันว่าจะไม่เปลี่ยนลำดับสัมพัทธ์ขององค์ประกอบที่เปรียบเทียบเท่ากัน"
101
python
sorted
stable-sort