สารบัญ:
2025 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2025-01-22 17:42
ด้านล่างเป็นการแทรกอย่างง่าย เรียงลำดับ อัลกอริทึมสำหรับ รายการที่เชื่อมโยง . 1) สร้างช่องว่าง จัดเรียง (หรือผล) รายการ 2) สำรวจที่กำหนด รายการ ให้ติดตามทุกโหนด a) ใส่โหนดปัจจุบันใน จัดเรียง ทางเข้า จัดเรียง หรือผล รายการ . 3) เปลี่ยนหัวหน้าที่ได้รับ รายการที่เชื่อมโยง ถึงหัวหน้าของ จัดเรียง (หรือผล) รายการ.
ในแง่นี้ คุณสามารถจัดเรียงรายการที่เชื่อมโยงได้หรือไม่
ผสาน เรียงลำดับ มักจะเป็นที่นิยมสำหรับ การเรียงลำดับรายการที่เชื่อมโยง . ประสิทธิภาพการเข้าถึงแบบสุ่มช้าของ a รายการที่เชื่อมโยง ทำให้อัลกอริธึมอื่นๆ (เช่น quicksort) ทำงานได้ไม่ดี และบางอัลกอริธึม (เช่น heapsort) เป็นไปไม่ได้เลย ให้หัวเป็นโหนดแรกของ รายการที่เชื่อมโยง ที่จะเรียงลำดับและ headRef เป็นตัวชี้ไปที่หัว
ประการที่สอง คุณจะเรียงลำดับรายการที่เชื่อมโยงโดยใช้การเรียงลำดับแบบฟองได้อย่างไร ในการเรียงลำดับบับเบิ้ล เราทำตามขั้นตอนด้านล่าง:
- ขั้นตอนที่ 1: ตรวจสอบว่าข้อมูลใน 2 โหนดที่อยู่ติดกันนั้นเรียงลำดับจากน้อยไปมากหรือไม่ หากไม่เป็นเช่นนั้น ให้สลับข้อมูลของโหนดที่อยู่ติดกัน 2 โหนด
- ขั้นตอนที่ 2: เมื่อผ่านด่าน 1 องค์ประกอบที่ใหญ่ที่สุดจะอยู่ท้ายรายการ
- ขั้นตอนที่ 3: เรายุติการวนซ้ำเมื่อองค์ประกอบทั้งหมดเริ่มต้นขึ้น
คุณเรียงลำดับข้อมูลในรายการที่เชื่อมโยงอย่างไร
อัลกอริทึม
- สร้างโหนดคลาสซึ่งมีแอตทริบิวต์สองอย่าง: data และ next
- สร้าง SortList คลาสอื่นซึ่งมีสองแอตทริบิวต์: head และ tail
- addNode() จะเพิ่มโหนดใหม่ในรายการ:
- sortList() จะเรียงลำดับโหนดของรายการจากน้อยไปหามาก
- display() จะแสดงโหนดที่มีอยู่ในรายการ:
ฉันจะเรียงลำดับรายการที่เชื่อมโยงตามตัวอักษรได้อย่างไร
การเรียงลำดับ สตริง LinkedList ใน Java เป็นเรื่องง่าย คุณสามารถ เรียงลำดับ สตริง LinkedList ในการขึ้น เรียงตามตัวอักษร โดยใช้ เรียงลำดับ ( รายการรายการ ). นอกจากนี้คุณยังสามารถ เรียงลำดับ สตริง LinkedList ในการลง เรียงตามตัวอักษร โดยใช้ เรียงลำดับ ( รายการรายการ , ตัวเปรียบเทียบค).