버블 정렬 원리

버블 정렬의 원리는 왼쪽에서 오른쪽으로 인접한 요소를 비교하는 것입니다. 한 번의 비교가 수행될 때마다 시퀀스에서 가장 크거나 작은 비교가 검색됩니다. 이 숫자는 시퀀스의 가장 오른쪽부터 나타납니다.

버블 정렬은 작은 요소를 앞으로 이동하거나 큰 요소를 뒤로 이동하는 것입니다. 비교는 인접한 두 요소를 비교하는 것이며, 이 두 요소 간에도 교환이 발생합니다. 따라서 두 요소가 같으면 교환되지 않으며, 같은 요소 두 개가 인접하지 않으면 이전 쌍 교환을 통해 두 요소가 인접하더라도 이번에는 교환되지 않습니다.

버블 정렬

선택 정렬 알고리즘의 기본 아이디어는 각 위치에 대해 현재 가장 작은 요소를 선택하는 것입니다. . 선택 정렬의 기본 아이디어는 직접 선택 정렬과 힙 정렬이라는 두 가지 기본 단순 정렬 ​​방법을 기반으로 합니다. 먼저 첫 번째 위치부터 모든 요소를 ​​선택하고, 이 위치에 대한 모든 요소 중 가장 작은 것을 선택한 다음, 두 번째 위치를 선택하고, 이 위치에 대한 나머지 요소 중 가장 작은 것을 선택합니다.

빠른 정렬의 기본 아이디어는 정렬 알고리즘을 사용하여 정렬할 시퀀스의 요소를 두 개의 큰 블록으로 나누는 것입니다. 여기서 한 부분의 요소는 다음보다 작거나 같아야 합니다. 이 방법에 따르면 분할된 두 시퀀스의 요소에 대해 다시 빠른 정렬 알고리즘이 실행됩니다. 정렬 구현의 전체 프로세스를 재귀적으로 호출할 수 있습니다.