C# 버블, 선택, 삽입, 퀵 정렬 예시 간단 구현


C# 버블, 선택, 삽입, 퀵 정렬 예시 간단 구현

버블 정렬 인접한 두 원소를 비교하여 정렬하는 알고리즘 만약 더 작은 원소가 오른쪽에 있다면, 두 원소를 교환합니다. 이런 식으로 배열의 끝까지 진행하면 가장 큰 원소가 가장 오른쪽으로 이동하게 됩니다. 코드 작성 public static void BubbleSort(int[] arr) { int n = arr.Length; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { // 인접한 요소를 교환 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } 선택 정렬 주어진 배열에서 가장 작은 원소를 선택하여 정렬하는 ..


원문링크 : C# 버블, 선택, 삽입, 퀵 정렬 예시 간단 구현