열 정렬 설명, 정렬, 빠른 정렬, 거품 정렬

응용정보기술자 평성 28년 가을 오전 6
열 순서의 설명으로 어느 것이 적합한가.

1. 열 정렬
정렬되지 않은 데이터를 "상위≤자값"(또는 "상위≥자값")으로 표시하는 관계의 정렬 나무를 배열된 루트(최소값 또는 최대값)를 반복해서 꺼내 배열한다.
쌓기란 tree이며, heap prooperty를 만족시키는 것이다.
heapproperty란 모든 노드가 아이의 노드보다 작다.
특히 이번에는'위쪽은 작고 아래쪽은 크다'는 느낌으로 계속 읽어주세요.
이게 무더기의 예예요.

뿌리는 최소값일 수밖에 없다.
２、
• 한 간격마다 추출된 요소로 구성된 부분의 열을 배열하고 간격을 더욱 줄여 똑같은 조작을 하며 간격이 1이 될 때까지 반복한다.
□셀서열에 대한설명입니다.
• 중간 기준치를 결정하고 그 값보다 큰 값을 수집한 구분과 작은 값을 수집한 구분에 요소를 분배한다.이어서 각 구분에서 같은 처리를 반복한다.
A:빠른 정렬에 대한 설명입니다.
• 인접한 요소를 비교하고 크기 순서가 반대일 경우 이를 교체하는 작업을 반복한다.
□거품정렬설명.
참조:
정렬법
https://qiita.com/lymansouka2017/items/1904540a19486a040e75
열 정렬의 해설 및 가시화
https://qiita.com/jajaja-qiita/items/aabcad1dd9e9238e3c1b