55 Quick sort กับ Binary search


Quick sort

void qsort,(_PTR __base, size_t __nmemb, size_t __size, __compar_fn_t _compar);

  • __base . พอร์ยเตอร์ของอาเรย์ตัวแรก
  • __nmemb . จำนวนสมาชิกทั้งหมดที่ต้องการเรียงลำดับ
  • __size . ขนาดของสมาชิกใน 1 หน่วย
  • __compar_fn_t _compar . ฟังก์ชั่นการเทียบค่า

Binary search

void *bsearch,(const _PTR __key, const _PTR __base, size_t __nmemb, size_t __size, __compar_fn_t _compar);

  • __key . คือที่อยู่(address) ของคียร์ที่ต้องการค้นหา
  • นอกนั้นเหมือนกับ qsort


No comments:

Post a Comment