배열을 활용한 프로그래밍 기법(c언어)

배열을 활용한 프로그래밍 기법 선택정렬 - 최댓값 / 최솟값을 계속해서 구하면 정렬이다. 선택정렬은 아래와 같은 방식으로 구해진다. - 시간 복잡도가 O(n^2)으로 느린편이다. - 코드 #include // 선택정렬 int main(void) { int aList[5] = { 30, 40, 10, 50, 20 }; int i = 0, j = 0, nTmp = 0; int nIndexMin = 0; for (i = 0; i < 4; i++) { int nIndexMin = i; for (j = i + 1; j < 5; j++) { if (aList[nIndexMin] > aList[j]) { nIndexMin = j; } } if (i !

= nIndexMin) { nTmp = aList[i]; aList[i] = aList[nIndexMin]; aList[nIndexMin] = nTmp; } } for (int i = 0; i < 5; i++) printf("%d\...

배열을 활용한 프로그래밍 기법(c언어)

배열을 활용한 프로그래밍 기법 선택정렬 - 최댓값 / 최솟값을 계속해서 구하면 정렬이다. 선택정렬은 아래와 같은 방식으로 구해진다. - 시간 복잡도가 O(n^2)으로 느린편이다. - 코드 #include // 선택정렬 int main(void) { int aList[5] = { 30, 40, 10, 50, 20 }; int i = 0, j = 0, nTmp = 0; int nIndexMin = 0; for (i = 0; i < 4; i++) { int nIndexMin = i; for (j = i + 1; j < 5; j++) { if (aList[nIndexMin] > aList[j]) { nIndexMin = j; } } if (i != nIndexMin) { nTmp = aList[i]; aList[i] = aList[nIndexMin]; aList[nIndexMin] = nTmp; } } for (int i = 0; i < 5; i++) printf("%d\

blog.naver.com/easeon11/221626115321