COUNTING SORT
การเรียงลําดับโดยวิธีการพิเศษ
รู ป แบบการจั ด เรี ย งข้ อ มู ล 1.สั ง เกตเปรี ย บข้ อ มู ล โดยดู จ ากข้ อ มู ล ที ซํากั น ก่ อ นว่ า มี ทั งหมดกี แบบ 2.นั บ จํา นวนข้ อ มู ล ว่ า มี จํา นวนข้ อ มู ล ที ซํากั น ทั งหมดกี ตั ว 3. นํา ข้ อ มู ล ที รวบรวมได้ ม าเรี ย งข้ อ มู ล ตามลํา ดั บ อี ก โดย เรี ย งจากค่ า น้ อ ยไปหาค่ า มาก
วิ ธี ก ารจั ด เรี ย งข้ อ มู ล ที ได้ รั บ มี ป ระสิ ท ธิ ภ าพสู ง สุ ด การเปรี ย บเที ย บค่ า ลดจํา นวณครั งจึ ง ทํา ให้ ป ระสิ ท ธิ ภ าพของการ เรี ย งข้ อ มู ล แบบ MERGE SORT คื อ O(N LOG N) วิ ธี ก ารจั ด เรี ย งข้ อ มู ล ที มี ป ระสิ ท ธิ ภ าพตําสุ ด อั ล กอริ ทึ ม A มี ป ระสิ ท ธิ ภ าพเปน O(N2) ถ้ า N = 10 แล้ ว ฟงก์ ชั น A จะใช้ เ วลาทํา งานช้ า ที สุ ด 100 หน่ ว ยเวลา (อาจจะเร็ ว กว่ า 100ได้ แต่ ช้ า สุ ด ไม่ เ กิ น 100)
MADE BY: SIREETHORN KRUNGPITAK