팬케이크 정렬

팬케이크 정렬

팬케이크 정렬은 반전 기반 정렬 알고리즘입니다. 그것은 주걱을 사용하여 접시에 팬케이크를 닮은 실제 문제를 기반으로합니다. 팬케이크 뒤집기와 유사한 알고리즘에서 사용되는 뒤집기 작업에서 이름을 얻습니다. 정렬을 수행하는 데 필요한 비교 수를 최소화하려는 대부분의 정렬 알고리즘과 달리 최소 반전으로 배열을 정렬하려고합니다. 선택 정렬와 마찬가지로 끝에 최대 요소도 배치합니다. 팬케이크 정렬 알고리즘 n 요소를 포함하는 정렬되지 않은 배열A[]가 있다고 가정 해 보겠습니다. PancakeSort() 정렬되지 않은 하위 배열의 크기를curr = n-1로 초기화하고 반복적으로 크기를1만큼 줄입니다.

2023년1월30일 Algorithm Sort Algorithm

Tags

Python Tkitner Tkinter JavaScript Matplotlib PyQt5 Algorithm

가장 인기 있는 기사

최근 업데이트된 기사