현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

9개의 BYTE값을 정렬시키는 가장 간단하고 빠른 방법은?

Seven..의 이미지
글쓴이: Seven.. / 작성시간: 토, 2004/04/10 - 3:54오후

9개의 BYTE값이 있을때

BYTE A[9]; <-- 이렇게.. 있을때

9개를 순서를 정해서 5번째 놈을 뽑아야 합니다..

젤 큰놈이나 작은놈 뽑으믄 편한데 ㅠ.,ㅜ

여러가지 정렬 방법중에서

5번째 놈을 뽑는 가장 빠르고 간단한 방법은 뭐가 있을까요?

굉장히 많이 호출이 되야하는 함수가 될것 같아서

빠를수록 좋겠습니다만 ...

Forums: 
프로그래밍 QnA
vacancy의 이미지

글쓴이: vacancy / 작성시간: 토, 2004/04/10 - 4:21오후

원래 median을 찾는 알고리즘들이 많이 있습니다만,
실제로 지금은 n이 작으니까 적용하기 좀 그렇고요.

제 생각엔 Selection Sort를 쓰거나, ( 5번까지만 정렬하면 되니까요. )
Quicksort를 조금 변형해서 쓰면 좋을것 같습니다.
( 일반 Quicksort처럼 분할 이후 양쪽을 전부 Sort하지 않아도 되겠죠 ? )

bugiii의 이미지

글쓴이: bugiii / 작성시간: 토, 2004/04/10 - 4:55오후

STL 알고리즘의 nth_element 를 이용하시면 어떨까요? 이름도 딱 아닙니까?

이 알고리즘을 실행하면 지정한 위치 왼쪽으로는 그것보다 작은 것 오른쪽으로는 큰것이 놓이게 됩니다. 물론 왼쪽의 것은 지정한 것보다 작다는 것뿐이지 그 묶음들간의 순서는 상관하지 않습니다. 오른쪽 것도 마찬가지 입니다. (크고 작은 것의 기준 - 오름/내림 - 등은 조건자를 이용하여 변경합니다.)

지정하신 위치는 전체 소팅을 한 결과와 같은 값이 오게 됩니다.

Seven..의 이미지

글쓴이: Seven.. / 작성시간: 토, 2004/04/10 - 6:08오후

nth_elementh..

어케 쓰..쓰나요?

여기저기 뒤져보고

msdn도 봤는데;;

STL은 너무 어려운 ㅠ.,ㅜ

VENI VIDI VICI

sunyzero의 이미지

글쓴이: sunyzero / 작성시간: 일, 2004/04/11 - 9:49오전

C에서 쓰신다면 qsort(), bsearch() 쓰셔도 됩니다.

========================================
* The truth will set you free.

choissi의 이미지

글쓴이: choissi / 작성시간: 일, 2004/04/11 - 11:15오전

http://www.josuttis.com/libbook/algo/nth1.cpp.html

울랄라~ 호기심 천국~!!
http://www.ezdoum.com

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.