Jump to content


Windows Server 2012

- - - - -

อยากรู้ว่า Median Selection คืออะไร


  • Please log in to reply
2 replies to this topic

#1 GooGlg

GooGlg

    Newbie

  • Members
  • Pip
  • 3 posts

Posted 23 November 2007 - 03:23 AM

Median Selection ผมสามารถหาข้อมูลเกียวกับตัวนี้อยู่นะครับสงสัยว่ามันคืออไร มันเกียวกับคณิตหรือว่ามันเป็นsortชนิดหนึ่งหรือว่ามันเป็นการแบบครึ่งข้อมูลเพื่อso
rtผมอยากรู้ว่ามันเกียวกับ selection sortหรือป่าว มันเกียวกับอะไรกันแน่ครับงงมากหาในเน็ตแล้วมันก็ไม่มีตรงเลยซะอันพอไปเจอมันก็กลายเ
ป็นส่วนหนึ่งของsortไปเลยหรือว่าว่าความหมายมันคือ
ทำการsortด้วยselection sortdก่อนแล้วทำการหารครึ่งเอาเป็นว่าผมขอความรู้แล้วกันนะครับ

#2 GooGlg

GooGlg

    Newbie

  • Members
  • Pip
  • 3 posts

Posted 23 November 2007 - 03:34 AM

Median Selectionคืออะไรครับเป็น sort หรือว่าเป็นอะไรกันแน่ หรือว่า เป็นการใช้selection sortก่อนแล้วค่อยหาค่ากลางอีกที่หรือว่าเป็นการ selection sort แต่ผมไม่รู้เองว่ามันอยู่ส่วนไหนของโปรแกรมSelection sortตัวนี้ขอความรู้หน่อยนะครับ

#3 Jackie

Jackie

    Member

  • Members
  • PipPip
  • 129 posts

Posted 23 November 2007 - 07:58 PM

median ไม่ได้เป็นเทคนิคของการ sort ครับ แต่การหา median ทำหลังจาก sort ข้อมูลตัวเลขแล้ว รายละเอียดเป็นดังนี้ครับ
median หรือภาษา stat. เรียกว่ามัธยฐานนั้น คือการหาค่าตัวเลขค่ากลางของตัวเลขชุดหนึ่ง วิธีการหาค่า median เป็นดังนี้
สมมติมีตัวเลข 2,3,4,1,1,4,4,5,5 ที่มีจำนวน n=9 ตัว

1. ทำการเรียงลำดับตัวเลขจากน้อยไปมาก หรือมากไปน้อยก็ได้ 1,1,2,3,4,4,4,5,5 แล้วแยกคิด 2 แบบได้แก่
2. ถ้า n เป็นเลขคี่ ให้หยิบตำแหน่งที่ (n+1)/2 = 5 ออกมา ดังนั้นข้อมูลตัวเลขตำแหน่งที่ 5 คือ 4 (median=4)
3. สำหรับถ้า n เป็นเลขคู่ (สมมติว่าเพิ่ม 5 อีกตัวเข้าไป n=10) 1,1,2,3,4,4,4,5,5,5 จะหยิบตำแหน่งที่ ((n/2)+((n+1)/2))/2 ออกมานั่นก็คือ(4+4)/2 ดังนั้น median = 4 นั่นเอง

Edited by Jackie, 23 November 2007 - 08:01 PM.





0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users