3:00쯤에 selctionSort함수를 이런식으로 작성해도 괜찮나요??
void selectionSort(char* arr[], int n)
{
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (strcmp(arr[j], arr[i]) < 0)
swap(&arr[i], &arr[j]);
}
}
}
답변 1
2
안녕하세요, 질문&답변 도우미 Soobak 입니다.
void selectionSort(char* arr[], int n)
{
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (strcmp(arr[j], arr[j]) < 0)
swap(&arr[i], &arr[j]);
}
}
}: 기본적인 성택 정렬 알고리즘의 원리와 비교했을 때 다음과 같은 사항들에 대해서 고려 및 수정해보시면 좋을 것 같습니다.
중복 비교
: 두 번째for()문은 배열의 모든 원소를 매번 비교하게 됩니다.
선택 정렬에서는 각 반복마다 현재 위치 이후의 원소들만 비교하여 최소값(또는 최대값)을 찾는 것이 일반적입니다.비효율적인
swap()
:if()조건에 따라swap()함수를 호출하는 부분에서, 최소값을 찾은 후에 한 번만 위치를 변경하는 것이 아니라, 조건에 맞을 때마다 불필요하게 여러 번swap()함수를 호출하게 됩니다.
따배씨 커뮤니티에서 '선택 정렬' 키워드로 질문&답변을 검색해보시면,
다른 분들의 구현 내용 및 일반적인 선택 정렬의 구현 내용에 대해서 점검드린 답변들이 있으니 참고해보시면 더욱 도움이 많이 되실 것 같습니다.
Export template 안됨
1
19
2
완전히 똑같이 따라해도 exe파일이 안만들어져서 실행이 안됩니다.
1
54
3
main 함수에서 왜 int만 선언이 되는걸까요
1
56
2
8비트 2진수 변환시 왜 1을 더해야하나요?
1
54
2
혹시 강의를 빠르게 수강하려면 어디서부터 듣는게 좋을까요?
1
49
1
프로토타입과 함수간의 인자 불일치
1
73
2
12.12 헤더 관련 질문
1
60
2
Visual Studio Community 2026 사용 문의
1
137
2
Q. 15:30, 부호가 있는 8비트 정수 질문
1
61
2
getchar(), putchar()
1
93
3
강의자리ㅛ
1
80
2
비주얼스튜디오코드로 공부해도 상관없나요?
1
113
2
소스파일안에 여러 파일
1
76
2
F5와 F7의 차이
1
76
2
c = TWO * (a+b); 에서 a와 b는?
1
58
2
; 세미콜론을 붙이는 기준에 문의
1
69
1
Step over 기능 문의
1
53
2
2.6 강의 따옴표 출력 규칙 문의
1
74
2
int main 함수 관련 오류 문의
1
67
2
13.4 words[0]
0
61
2
11.7 함수를 구현해 봤습니다.
1
62
2
11.6 직접 strcmp와 strncmp를 구현해 보았습니다.
1
65
2
11.6 my_strcat과 my_strncat을 구현해봤습니다.
1
53
2
11.6 fit_str함수를 구현해 봤습니다.
1
53
2