Study Log

개요 선택정렬 알고리즘은 정렬되지 않은 부분배열에서 가장 작은 원소를 찾아 알맞은 위치에 삽입하고 이를 반복하여 배열 전체를 정렬하는 알고리즘이다. 위의 자료에서 정렬된 부분배열은 빨간색, 정렬되지 않은 부분배열은 검은색으로 표시했다. 정렬되지 않은 부분배열을 순회해 가장 작은 key 값을 찾아, 알맞은 위치의 원소와 위치를 바꾼다. 이를 반복하면 전체 배열을 정렬할 수 있다. 코드 void Selection_Sort(int arr[], int size){ int key, index; for(int i=0;i

일단 나는 소프트웨어학과를 2학년 1학기까지만 다니고 입대를 한 상태이다. (현재 일병 6호봉) 1학년때는 비대면 + 교양과목을 듣느라 별 생각이 없었고, 2학년 때 본격적으로 소프트웨어 전공 분야 수업을 듣다 보니 개발에도 여러 분야가 있다는 것을 알게 되었다. 공부를 효율적으로 하는 것을 좋아하기 때문에, 되도록 전공 분야는 빠르게 정하고 싶었고, 주변 지인들에게 물어본 결과 돌아오는 대답은, "일단 뭐든 해봐라. 2학년이면 정하기 이르다." 였다. 하기야 학교에서 Python, C, C++, 자료구조만 배운 2학년이 벌써 분야를 정하기 이른 것은 맞다. 어차피 자기개발 하려고 공군에 입대한 거, 군 생활 목표를 '전공 분야 정하기'로 정했고 이 분야, 저 분야 찍먹해보기로 했다. 1번으로 찍어먹어 ..

개요 선형검색(Linear Search) 알고리즘은 배열을 처음부터 끝까지 읽어보고 찾고자 하는 키 값을 찾는 간단한 알고리즘이다. 코드 void Linear_Search(int arr[], int size, int key){ int find = 0; for(int i=0;i

개요 삽입정렬 알고리즘은 배열의 모든 인덱스를 확인하며 차례차례 자신의 적절한 위치를 찾아 정렬하는 알고리즘이다. 위의 자료에서 정렬된 부분은 분홍색, 정렬하고자 하는 키 값은 회색으로 표시했다. 여기서 키 값은 앞의 정렬된 분홍색 부분배열의 적절한 위치에 삽입된다. 이후, 키 값은 다음 인덱스로 넘어가고 이것을 반복해 배열 전체를 돌게되면 정렬이 되는 매커니즘이다. 코드 void Insertion_Sort(int arr[], int size){ for(int j=1;j -1 && arr[i] > key){ arr[i+1] = arr[i]; i -= 1; } arr[i+1] = key; } } 함수의 매개변수로는 배열과 배열의 크기를 받는다. 배열의 0번째 인덱스는 굳이 살펴볼 필요가 없기 때문에 1번째..