C#/알고리즘 기초 익히기

선택 정렬 오름차순을 기준으로 정렬. 배열의 최소값을 찾고, 그 값을 맨 앞에 위치한 원소와 교체. 맨 처음 위치를 뺀 나머지 원소들도 같은 방법으로 교체. 선택 정렬 C# 코드 public void Select_Sort(List _list) { int indexMin; int temp; for (int i = 0; i < _list.Count - 1; i++) { indexMin = i; for (int k = i + 1; k < _list.Count; k++) { if (_list[k] < _list[indexMin]) { indexMin = k; } } temp = _list[i]; _list[i] = _list[indexMin]; _list[indexMin] = temp; } 장점 - 자료 이동 ..

버블 정렬 오름차순을 기준으로 정렬. 서로 인접한 두 원소를 검사하여 정렬. 인접한 2개의 원소를 비교하여 크기 순으로 자리를 재배치. 버블 정렬 C# 코드 public void Bubble_Sort(int[] _list) { int temp; for (int i = _list.Length - 1; i > 0; i--) { for (int k = 0; k _list[k + 1]) { temp = _list[k]; _list[k] = _list[k + 1]; _list[k + 1] = temp; } } } } 장점 - 구현이 간단함. 단점 - 인접한 2개의 원소를 반복적으로 계속 교환해주기 때문에 원소의 수가 많아질수록 시간복잡도가 오래걸림.