https://github.com/sasitsrirat/compare-sorting-files
EGCO112
https://github.com/sasitsrirat/compare-sorting-files
clang clanguage
Last synced: about 2 months ago
JSON representation
EGCO112
- Host: GitHub
- URL: https://github.com/sasitsrirat/compare-sorting-files
- Owner: sasitsrirat
- Created: 2024-01-31T16:03:12.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-01-31T16:05:07.000Z (over 1 year ago)
- Last Synced: 2025-02-10T02:52:46.444Z (3 months ago)
- Topics: clang, clanguage
- Language: C
- Homepage:
- Size: 292 KB
- Stars: 0
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Compare-Sorting-Files
EGCO112
สรุป
1. ในกรณีที่ดีที่สุดของ Bubble Sort คือ O(n) เนื่องจากหากข้อมูลถูกจัดมาแล้ว จะทำให้ช่วยลดระยะเวลาในการทำงานมากขึ้น ส่วนในกรณีแย่สุดคือ O(n2) เนื่องจากหากข้อมูลยังไม่ถูกจัดเรียง จะทำให้เสียเวลาในการเปรียบเทียบในแต่ละคู่
2. ในกรณีที่ดีที่สุดและแย่ที่สุดของ Selection Sort คือ O(n2) เนื่องจากไม่ว่าข้อมูลจะถูกจัดมาแล้วหรือยังไม่ถูกจัดมา ยังไงก็ต้องตรวจสอบทุกคู่ก่อนอยู่ดี
3. ในกรณีที่ดีที่สุดของ Insertion Sort คือ O(n) เนื่องจากหากข้อมูลที่ถูกป้อนเข้ามาถูกจัดเรียงอยู่แล้ว จะทำให้การทำงานรวดเร็วมากขึ้น ส่วนในกรณีที่แย่ที่สุดคือในกรณีที่ข้อมูลยังไม่ถูกจัดเรียง ซึ่งหากเป็นเช่นนั้นจะทำให้อัลกอริทึมทำงานในลักษณะลูปซ้อนชนิดกำลังสอง ซึ่งทำให้ระยะการทำงานช้าลง