/Algorithm/ 💬 정렬알고리즘

정렬 알고리즘

---

• 안정된 정렬

  키값이 같은 요소의 순서가 정렬 전후에도 유지되는 것

• 안정되지 않은 정렬

  키값이 같은 요소의 순서가 정렬 전후에도 유지되지 않는 것

• 내부 정렬

  정렬할 모든 데이터를 하나의 배열에 저장할 수 있을 때에 사용하는 알고리즘

• 외부 정렬

  정렬할 데이터가 너무 많아서 하나의 배열에 저장할 수 없을 때에 사용하는 알고리즘

• 정렬 알고리즘의 핵심 요소

  교환, 선택, 삽입
  대부분의 정렬 알고리즘은 이 3가지 요소를 응용한 것

버블 정렬

---

bubble sort

• 단순 교환 정렬(straight exchange sort)
• 이웃한 두 요소의 대소 관계를 비교하고 필요에 따라 교환을 반복하는 알고리즘

단순 선택 정렬

---

straight selection sort

가장 작은 요소를 맨 앞으로 이동하고, 두 번째 작은 요소는 맨 앞에서 두 번 째로 이동하는 등의 작업을 반복하는 알고리즘

가장 작은 요소부터 정렬하므로 가장 작은 값의 요소인 1을 선택해 정렬을 시작

단순 삽입 정렬

---

straight insertion sort

선택한 요소를 그보다 더 앞쪽의 알맞은 위치에 ‘삽입하는’ 작업을 반복하 여 정렬하는 알고리즘

트럼프 카드를 한 줄로 늘어놓을 때 사용하는 방법 과 비슷한 방법의 알고리즘

셀 정렬

---

shell sort

일정한 간격으로 서로 떨어져 있는 두 요소를 그룹으로 묶어 대략 정렬을 수행하고, 간격을 좁혀 그룹의 수를 줄이면서 정렬을 반복 하여 요소의 이동 횟수를 줄이는 방법

퀵 정렬

---

quick sort

가장 빠른 정렬 알고리즘 중 하나로 널리 사용되고 있습니다.

병합 정렬

---

힙 정렬

---

도수 정렬

---

---

(참고링크)

• ..

공부한 내용을 여러글과 책 읽은 내용을 바탕으로 정리하고 있습니다.
좋은 글로 저의 공부에 도움을 주시는 분들께 감사드립니다.