User Tools

Site Tools


Sidebar

1. บทนำ

2. การวิเคราะห์ Algorithm

3. List, Stack and Queue

4. Tree

5. Hashing

6. Priority Queues

7. การจัดเรียง (Sorting)

8. The Disjoint Set

9. Graph Algorithms

dsa:sintro

7.1 เบื้องต้น

อัลกอริทึมที่จะกล่าวถึงจะมีการส่งผ่านอะเรย์ที่บรรจุสมาชิกอยู่ในทุกตำแน่งที่จะทำการจัดเรียง และประกอบด้วยจำนวนสมาชิก N ตัว object ที่จะทำการจัดเรียงนั้นเป็นชนิด (type) Comparable ซึ่งเป็น interface และต้อง implement ให้เหมาะสม และจะกำหนดให้ CompareTo method เพื่อใช้สำหรับจัดลำดับของอินพุต และเป็นการดำเนินการเดียวที่มีได้กับ input data นอกจาก assignments การจัดเรียงภายใต้เงื่อนไขที่กล่าวนี้เรียกว่า comparison-based sorting

dsa/sintro.txt · Last modified: 2021/09/08 21:55 by wasu

Page Tools