개발/알고리즘

선택 정렬 (Selection Sort) - 구현

#include int main(void){int nArr[10] = {1, 10, 5, 8, 7, 6, 4, 3, 2, 9};int i, j;// 반복문 제어 변수int nMin = 0;// 최대값 확인 변수int nTemp = 0;// 스와핑할 임시 변수int nIndex = 0; // 인덱스 저장할 변수 for( i = 0; i nArr[j] ){nMin = nArr[j];nIndex = j;}}nTemp = nArr[i];nArr[i] = nArr[nIndex];nArr[nIndex] = nTem..

선택 정렬 (Selection Sort) - 생각

이 나이에 꿈이 개발자란놈이 알고리즘 공부는 1도 안햿다 그래서 기본적인 알고리즘 지식도 없었다 STL Sort 만 써봤지 어떤 정렬알고리즘이 있는지 몰랐다한심 그 자체 한심한심 공부는 유투브에 동빈나 안경잡이개발자 라는 분 것을 통해서 공부하고 내 나름대로 정리해서 올린다. 그래서 먼저 선택 정렬 부터 정리한다 먼저 선택 정렬은 이름부터 선택인지 의문이 간다. Idea : 가장 작은 것을 선택해서 제일 앞으로 보내는 알고리즘 그래서 변수를 Min 이라는 가장 작은 값을 넣어줄 변수가 필요하다. 생각 1. 가장 작을 값을 넣어줄 Min 변수, 스와핑할 변수 Temp 변수, 이중 For문 돌릴 변수 i,j기본적인 변수는 이렇다 먼저 생각을 써서 필요한 것이 뭔지 정리가 좋은 것 같아서 올린다사실 코드도 중..