[자료구조] 정렬 알고리즘

2016. 2. 1. 15:51·공부/자료구조

정렬 알고리즘

 - 번호, 사전순서 같이 일정한 순서대로 열거하는 알고리즘

- 효율적인 정렬은 탐색이나 병합 알고리즘 처럼 다른 알고리즘을 최적화하는데 중요하다

 


 

 

종류 - 정렬 알고리즘은 특징에 따라 몇 가지로 분류 할 수 있다.

- 비교정렬 : 원소들을 정렬할 때, 원소들의 순서에만 의존하는 알고리즘

- 제자리 정렬 : 원소들의 갯수에 비해서 충분히 무시할만한 공간만을 더 사용하는 알고리즘

 


 

안정성 - 같은 Key 값을 지닌 원소들의 상대적 위치가 변경되지 않음을 의미하는 말

- 안전정렬 : 거품정렬, 삽입정렬, 합병정렬, 기수정렬

- 불안전정렬 : 선택정렬, 셸정렬, 힙정렬, 퀵정렬

 

 


버블정렬

일반적으로 버블정렬보단 삽입의 복잡도가 더 좋음. 유일한 장점은 이미정렬이 되 있는지 확인 가능하다는 점.

선택정렬

적은 양의 데이터에 유용함

삽입정렬

간단하며 효과적인 비교 정렬법. 적은 양의 데이터에 유용함

 

반응형
'공부/자료구조' 카테고리의 다른 글
  • [자료구조] 자바로 구현한 삽입정렬
  • [자료구조] 자바로 구현한 퀵정렬
  • [자료구조] 자바로 구현한 합병정렬
  • [자료구조] 자바로 구현한 버블정렬
JangGiraffe
JangGiraffe
안녕하세요~ 반갑습니다! 머무시면서 즐거운 시간 보내시길 바랍니다. 오픈카톡 : https://open.kakao.com/o/sYEBs0uh
  • JangGiraffe
    giraffe1010
    JangGiraffe
  • 전체
    오늘
    어제
    • 분류 전체보기 (390)
      • 공부 (155)
        • AI (3)
        • Spring (10)
        • JAVA (31)
        • python (6)
        • 기타 (12)
        • 메세지 (3)
        • Jsp,Servlet (4)
        • HTML (12)
        • Javascript (6)
        • C#,ASP.NET (2)
        • WEB (2)
        • DB (11)
        • Android (18)
        • [BaaS]Parse.com (4)
        • 졸업프로젝트 (4)
        • AWS,네이버클라우드플랫폼 (2)
        • Ubuntu (6)
        • maven (1)
        • 자료구조 (15)
        • 서버 (3)
      • 게임 (0)
      • 관심 (22)
        • 사진 (1)
        • 패스오브엑자일(POE) (1)
        • 월드오브워크래프트 (4)
        • 블로그 (7)
        • 이슈 (1)
        • IT (5)
        • 기타 게임 (3)
      • 자료 (2)
        • 면접 (2)
      • 먹거리 (103)
        • 음식리뷰 (99)
        • 카페리뷰 (4)
      • 여행 (35)
        • 국내여행 (23)
        • 해외여행 (12)
      • 생활정보 (68)
        • 생활정보 (33)
        • 상품리뷰 (34)
        • 세미나후기 (1)
      • 끄적끄적 (5)
        • 영화후기 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 문의(카톡)
    • 방명록
  • 링크

    • 2zino
    • wildbluffer
  • 공지사항

  • 인기 글

  • 태그

    가양맛집
    강서구맛집
    마곡맛집
    발산맛집
    김포맛집
    왕십리맛집
    맛집
    자취
    시즈오카
    돈벌기
    강원도여행
    양양 가볼만한 곳
    떡볶이
    와우
    오징어난전
    월드오브워크래프트
    ChatGPT
    발산 회식
    홍대맛집
    제주도맛집
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
JangGiraffe
[자료구조] 정렬 알고리즘
상단으로

티스토리툴바