▼

위키드

한화

엔비디아 실적 발표

민희진

김시원

서현진

Nike

대한민국

한화생명

좀비버스

로그인 회원가입|아이디

비번찾기

개발자포럼 입니다.

정렬알고리즘 문의드립니다10

타이어군
등록일 2014-12-29 16:39
조회수 599

최대 5개의 수를 비교 정렬하려고 하는데 어떤 정렬알고리즘을 사용하면 될까요,,

답변주시면 감사하겠습니다

파워링크 등록안내



		목록보기

0 LECHUCK

http://en.wikipedia.org/wiki/Sorting_algorithm

루프안에서 돌리거나 속도가 문제가 아니라면 5개밖에 안되니 구현하기 편한걸로 아무거나 골라써도 될거 같은데요.
5개를 정렬할때 평균 O(n log n) = 11, 최대 O(n^2) = 25 정도 나오네요

2014-12-29 점아이콘

댓글주소복사

타이어군

답변감사합니다~

2014-12-30 점아이콘

댓글주소복사

0 고도리인생

과제냄시가 나는데...
5개숫자가 있다

i번지와 i+1번지의 값을 꺼낸다
비교한다
크기에 따라 위치를 바꾼다

반복한다

2014-12-29 점아이콘

댓글주소복사

타이어군

답변감사합니다~ 과제 아니에요ㅎㅎ

2014-12-30 점아이콘

댓글주소복사

0 술값은내가낼께

버블정렬이용하세요

예전에 짜놨던 소스요
for (int i = 0; i < a.Length; i++)
{
for (int j = 0; j < a.Length - 1; j++)
{
if (Convert.ToInt32(a[j]) > Convert.ToInt32(a[j + 1]))
{
string temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}

2014-12-29 점아이콘

댓글주소복사

타이어군

답변감사합니다~^^

2014-12-30 점아이콘

댓글주소복사

0 InoS

2015-01-13 점아이콘

댓글주소복사

타이어군

감사합니다~^^

2014-12-30 점아이콘

댓글주소복사

0 [* 비회원 *]

일반적으로 짜기 쉬운
삽입정렬, 버블정렬 이겠죠

2014-12-29 점아이콘

댓글주소복사

타이어군

감사합니다~~

2014-12-30 점아이콘

댓글주소복사

알림 욕설, 상처 줄 수 있는 악플은 삼가주세요.
로그인 후 코멘트를 작성하실 수 있습니다.

짤방 사진		익명요구 다른의견


	△ 이전글▽ 다음글	목록보기