[ C# ] 정렬 _ 1

우리는 원하는 데이터를 빠르게 탐색할 때, 정렬을 사용한다. 만약 데이터가 정렬되지 않았다면 일일히 순차적으로 탐색해야 하지만 정렬된 데이터의 경우 이진 트리 탐색 알고리즘을 이용하여 쉽게 탐색할 수 있다. 이진 트리 탐색 비교하고자 하는 값보다 크면 오른쪽, 작으면 왼쪽으로 이동하며 원하는 값이 나타날때까지 탐색하는 방식 정렬 알고리즘_기초편 1. 버블 정렬 가장 쉽지만 최악의 효율성을 가지고 있는 알고리즘. 전체 배열을 순회하면서 항목이 다른 항목보다 큰 경우 두 항목의 위치를 교환한다. (인접한 두개의 항목을 비교) 도중에 정렬이 완료되었어도 모든 배열을 순회할때까지 종료되지 않는다. 구현 형식 int[] BubbleSort(int[] array) { //배열의 모든 요소를 탐색 for(int i=..

2024.03.27