개발자공부일기

드디어 개인과제를 마무리 했다. 갖가지 트러블슈팅을 하면서 내가 꼼꼼하지 못한 부분이 어딘지 알게 되었다. 특히 함수를 작성하거나 변경할때 변수를 같이 안바꾸는 점을 주의해야겠다.정렬 알고리즘들을 다시 배우기 시작했다. 예전에 정처기랑 전공하면서 배웠던건데 코드 직접 작성하는게 생각보다 어려웠다. 자료 다시 훑어보면서 더 익숙해져야겠다.

정렬 알고리즘은 주어진 데이터를 특정한 순서대로 정렬하는 방법입니다. 여러 가지 정렬 알고리즘 중에서 버블 정렬(Bubble Sort), 삽입 정렬(Insertion Sort), 선택 정렬(Selection Sort)은 기본적인 비교 기반 정렬 알고리즘으로 자주 사용됩니다. 이들은 모두 시간 복잡도가 O(n²)로 비효율적이지만, 간단하게 구현할 수 있습니다.1. 버블 정렬 (Bubble Sort)버블 정렬은 인접한 두 요소를 비교하여 교환하는 방식으로 정렬을 수행하는 알고리즘입니다. 가장 큰 값이 매번 마지막으로 "버블처럼" 올라가므로 버블 정렬이라는 이름이 붙었습니다.작동 원리배열의 처음부터 끝까지 인접한 두 값을 비교하고, 그 순서가 잘못되었으면 값을 교환합니다.첫 번째 반복이 끝나면 가장 큰 값이 ..