본문 바로가기

전체 글

 (82)
선택 정렬과 버블 정렬 선택 정렬 배열을 반복하여 최소값을 찾아 해당 위치에 배치하는 방식으로 동작합니다. 매번 가장 작은 값을 찾아서 배열의 앞부분부터 순서대로 정렬해가는 방식입니다. int n = arr.Length; for (int i = 0; i < n - 1; i++) { int min_idx = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[min_idx]) { min_idx = j; } } int temp = arr[min_idx]; arr[min_idx] = arr[i]; arr[i] = temp; } 버블 정렬 인접한 두 원소를 비교하여 순서가 잘못된 경우 서로 위치를 교환하는 정렬 알고리즘입니다. 가장 큰(또는 작은) 값이 배열의 마지막으로 이동할 때까지 반복..
정렬 알고리즘이란 정렬 알고리즘은 데이터를 특정한 순서로 재배열하는 알고리즘입니다. 이러한 알고리즘은 주어진 데이터 집합을 특정 기준에 따라 오름차순(ascending order) 또는 내림차순(descending order)으로 정렬하는데 사용됩니다. 다양한 정렬 알고리즘이 존재하며, 이 알고리즘들은 다양한 방법으로 작동합니다. 몇 가지 주요한 정렬 알고리즘에는 다음과 같은 것들이 있습니다: 버블 정렬 (Bubble Sort): 이웃한 두 요소를 비교하여 순서를 바꾸는 방식으로 데이터를 정렬합니다. 정렬이 완료될 때까지 반복하여 사용됩니다. 하지만 비효율적인 알고리즘이기 때문에 큰 데이터 집합에 대해서는 성능이 좋지 않습니다. 삽입 정렬 (Insertion Sort): 데이터를 하나씩 삽입하면서 이미 정렬된 부분에 적절..
콜백이란 콜백(callback)은 어떤 함수가 다른 함수에 인수로 전달되는 개념을 의미합니다. 이런 방식으로, 함수 A가 실행된 이후에 함수 B를 실행하도록 할 수 있는데 이때 함수 B를 '콜백 함수'라고 부릅니다 콜백은 비동기적인 작업을 처리할 때 많이 사용됩니다. 예를 들어, 네트워크 요청과 같은 작업을 수행할 때, 작업이 완료되면 특정 함수를 실행하도록 설정하면, 그 작업이 언제 끝날지 모르는 상황에서도 다른 작업들을 계속 진행할 수 있습니다. C#에서는 대표적으로 델리게이트(delegate)를 이용해서 콜백을 구현할 수 있습니다. 델리게이트는 함수에 대한 참조를 저장하는 타입으로, 이를 통해 함수를 인자로 전달하거나 반환값으로 사용할 수 있습니다.

티스토리툴바