데이터 엔지니어 이것저것

기본적인 정렬방법 5가지 본문

기타/알고리즘

기본적인 정렬방법 5가지

pastime 2020. 5. 7. 19:26
728x90
  1. 선택정렬
    해당 순서에 넣을 원소의 위치는 정해 놓고 어떤 원소를 넣을지 선택
    원하는 값을 찾으면 해당 위치의 원소와 자리 교환
  2. 삽입정렬
    선택정렬과는 다르게 원소를 정해놓고 어느 위치에 넣을 것인 지 선택
  3. 버블정렬
    연속되는 두개의 인덱스를 비교하여 값을 위치를 바꾸는 방법
  4. 합병 정렬
    반으로 계속 쪼갠다음 각각 비교하여 합치는 방식
  5. 퀵 정렬
    기준값(보통 중간위치)을 잡고

뜬금포 따릉이 타고싶어져서 추후 수정

728x90