'Bidirectional Bubble Sort' 태그의 글 목록

[알고리즘] 정렬 알고리즘 - 칵테일 셰이커 정렬 Cocktail Shaker Sort

칵테일 셰이커 정렬 (Cocktail Shaker Sort) 알고리즘 : 칵테일 셰이커 정렬(Cocktail Shaker Sort) = 양방향 버블 정렬(Bidirectional Bubble Sort) = 셰이커 정렬(Shaker Sort) = 칵테일 정렬(Cocktail Sort) 버블 정렬 의 변형. 버블 정렬과는 달리 매 패스마다 리스트의 순서를 바꿔 정렬 홀수 번째의 패스는 가장 작은 요소를 맨 앞으로, 짝수 번째의 패스는 가장 큰 요소를 맨 뒤로 정렬 or 홀수 번째의 패스는 가장 큰 요소를 맨 뒤로, 짝수 번째의 패스는 가장 작은 요소를 맨 앞으로 정렬 첫번째 패스가 완료되면 가장 작은 요소가 맨 앞으로 이동하기 때문에 두번째 패스는 맨 앞의 요소를 제외하고 앞 -> 뒤 방향으로 진행되고, 두..

프로그래밍/Algorithm 2021.01.24

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Nanarin🙃

Bidirectional Bubble Sort 1

티스토리툴바