정렬1 Chapter10 정렬(Sorting) 2018/02/20 - [프로그래밍/자료구조] - Chapter09 우선순위 큐(Priority Queue)와 힙(Heap) 10-1 단순한 정렬 알고리즘각각의 알고리즘이 갖는 특징에 관심을 두고 공부하는 것이 기억에 오래 남는다. 버블 정렬(Bubble Sort): 이해와 구현 인접한 두 개의 데이터를 비교해가면서 정렬을 진행하는 방식 "정렬의 우선순위가 가장 낮은, 제일 큰 값을 맨 뒤로 보내기!"왜 이름이 버블 정렬일까? 비교하고 교환하는 일련의 과정이 거품이 일어나는 모습에 비유되어 버블 정렬이라 이름 지어진 것이다. 버블 정렬(Bubble Sort): 성능평가 시간 복잡도에 대한 빅-오를 결정하는 기준은 '비교의 횟수'이다. 하지만 '이동의 횟수'까지 살펴보면 동일한 빅-오의 복잡도를 갖는 알고.. 2018. 2. 23. 이전 1 다음
