데이터 정렬방식, 얼마나 알고 계시나요? (오름차순? 내림차순?)

작성자
오빠두엑셀
작성일
2020-06-29 11:15
조회
125
데이터 정렬방식하면, 많은 분들이 '오름차순' 과 '내림차순'을 생각하실텐데요.

하지만, 이 오름차순과 내림차순을 더욱 빠르게 정렬하기 위해서 많은 종류의 정렬방식이 사용된다는 점, 알고 계셨나요?

저도 사실 Quick Sort 나 Insertion Sort 방식만 알고 있었는데.. 인터넷을 검색하다가 흥미로우면서도 지루하지 않은 재미난 영상을 찾아 여러분과 공유해드리려고 해요 ๑•‿•๑ ㅋㅋ

우선 많이 알려진 Sorting 방에는 Quick Sort, Insertion Sort, Bubble Sort, Merge Sort, Heap Sort 가 있다고 합니다. (3줄 요약은 맨 밑에)

제가 아는 2가지 방식중 하나인 QuickSort는 중간지점의 값(Pivot 이라는 특정 값인데, 보통 중간지점의 값을 기준으로 진행합니다)을 기준으로 시작지점부터 하나씩 증가, 마지막 지점부터 하나씩 내려오며 정렬하는 방식인데요. 아래 영상을 보시면 쉽게 이해하실 수 있습니다. (영어주의)

(한글로 자세히 설명된 페이지 : https://gmlwjd9405.github.io/2018/05/10/algorithm-quick-sort.html)

두번째 방법인 Insertion Sort는 첫번째, 두번째 값부터 하나씩 비교하며 정렬하는 방식으로 아래 영상을 보시면 쉽게 이해하실 수 있습니다.

(한글로 자세히 설명된 페이지 : https://gmlwjd9405.github.io/2018/05/06/algorithm-insertion-sort.html)

MergeSort는 그룹을 절반의 절반의 절반으로.. 나눈 뒤 하위그룹부터 상위그룹으로 올라오며 정렬하는 방식으로 역시 아래 영상을 보시면 쉽게 이해하실 수 있습니다..

(한글로 자세히 설명된 페이지 : https://gmlwjd9405.github.io/2018/05/08/algorithm-merge-sort.html)

마지막으로 HeapSort 는 상->하위 개체로 내려가며 정렬하는 방식이라는데, (Merge Sort와 비슷하면서도 다른..) 첫부분은 대충 이해되나 싶었지만.. 뒷부분은 이해가 안되더라구요 ㅜㅜ; 역시 어려운 정렬의 세계입니다...

제가 아는 지식에서 짧게 요약하자면,
  1. 적은 데이터 구조 (30개 미만) 에서는 Insertion Sort가 가장 빠르고
  2. 그 이상의 큰 데이터구조일 경우 대부분의 상황에서는 QuickSort 가 가장 빠르나
  3. 각 구간별로 관계성이 있는 데이터일 경우에는 MergeSort가 가장 빠르다고 합니다. (예: 첫 25%는 40미만, 두번째 50%는 60미만 등..)
그럼 이번 한주도 모두 화이팅하세요~~!
오빠두엑셀
회원등급 : 나무5단계
포인트 : 6873 EP
전체 2

  • 2020-07-03 17:08

    자료구조,, 정보처리기사.. 공부할때 그림으로 샥샥 이해하고 공부했던 기억이 나네요..^^


    • 2020-07-03 17:32

      헛.. 정보처리기사에서 이런 내용도 다루나보네요..'0'; 처음알았습니다..
      저는 처음에 이 내용보고 데이터 하나 정렬하는데에도 기계는 참 이렇게 복잡하게 정리해야 하는데 사람의 뇌는 참 대단하다고 느꼈었는데, 마지막 Heap 정렬은 아직도 이해가 안되네요 ㅜ0ㅜ;;ㅋㅋ
      역쉬 0ugi님 능력자셔유..ㅜㅜ..


    전체 120
    번호제목작성자작성일추천조회
    109
    New 새로운 도전 첫날~~ (1)
    제우 | 00:52 | 추천 0 | 조회 28
    제우00:52028
    108
    New [Day+10] 반복학습의 중요성 (2)
    멀티노가다 | 2020.09.24 | 추천 2 | 조회 33
    멀티노가다2020.09.24233
    107
    유튜브 멤버쉽 (3)
    Joey | 2020.09.22 | 추천 0 | 조회 41
    Joey2020.09.22041
    106
    오피스365와 그냥 오피스2019에서 차이가 있었군요 (6)
    멀티노가다 | 2020.09.21 | 추천 0 | 조회 58
    멀티노가다2020.09.21058
    105
    주말근무 정주행 5일차
    멀티노가다 | 2020.09.19 | 추천 0 | 조회 46
    멀티노가다2020.09.19046
    104
    엑셀 회원 이메일 셀값을 전체 메일 발송 프로그램으로 만들고 싶은데요
    토지투자전문가 | 2020.09.18 | 추천 0 | 조회 30
    토지투자전문가2020.09.18030
    103
    마케팅 관련 업무 하시는 분 계시나요? (2)
    꾸루꾸루 | 2020.09.17 | 추천 0 | 조회 69
    꾸루꾸루2020.09.17069
    102
    라이브 강의 다시 볼 수 있나요? (2)
    무쩌 | 2020.09.17 | 추천 0 | 조회 57
    무쩌2020.09.17057
    101
    엑셀 강의 목록대로 정주행 3일차 (7)
    멀티노가다 | 2020.09.17 | 추천 2 | 조회 57
    멀티노가다2020.09.17257
    100
    카카오톡 문자보내기 자동화 서식 관련 질문 (1)
    멧돼지왕 | 2020.09.16 | 추천 0 | 조회 47
    멧돼지왕2020.09.16047
    99
    고급 엑셀이나 어플개발 해주실분 찾아요 ㅎㅎ (4)
    토지투자전문가 | 2020.09.15 | 추천 0 | 조회 75
    토지투자전문가2020.09.15075
    98
    “엑셀” 글자만 알고 있는데요..... (2)
    건평 | 2020.09.10 | 추천 5 | 조회 102
    건평2020.09.105102
    97
    안녕하세요! 감사인사 드릴려고 글 남깁니다 (1)
    pp! | 2020.09.10 | 추천 0 | 조회 58
    pp!2020.09.10058
    96
    예제파일 다운 (1)
    벗님들 | 2020.09.09 | 추천 0 | 조회 94
    벗님들2020.09.09094
    95
    오늘 일을 3일내로 끝내지 않으면 일어나는 사태...ㅜㅜ (8)
    오빠두엑셀 | 2020.09.06 | 추천 11 | 조회 183
    오빠두엑셀2020.09.0611183
    94
    이제 막 가입한 초보회원입니다. 프리미엄 회원같은 것도 있으면 가입하고 싶습니다. (4)
    turtle**** | 2020.09.05 | 추천 2 | 조회 154
    turtle****2020.09.052154
    Re:이제 막 가입한 초보회원입니다. 프리미엄 회원같은 것도 있으면 가입하고 싶습니다.
    kk**** | 2020.09.17 | 추천 0 | 조회 28
    kk****2020.09.17028
    93
    XLAM 파일 다운이 안됩니다. (7)
    bjkim | 2020.09.05 | 추천 0 | 조회 96
    bjkim2020.09.05096
    Re:XLAM 파일 다운이 안됩니다. (1)
    짠돌이25 | 2020.09.07 | 추천 0 | 조회 89
    짠돌이252020.09.07089
    92
    예제파일...
    짱오 | 2020.09.03 | 추천 0 | 조회 81
    짱오2020.09.03081
    91
    선택한 결과값이 있는 행전체 포인트 주는거 어찌하나요? (1)
    희야맘 | 2020.09.02 | 추천 0 | 조회 55
    희야맘2020.09.02055
    90
    무료서식 다운....ㅠㅜ (6)
    reve**** | 2020.09.01 | 추천 1 | 조회 166
    reve****2020.09.011166
    89
    무료서식에서 댓글을 달려니 안되요 ㅠㅠ (1)
    미니탱구 | 2020.09.01 | 추천 0 | 조회 64
    미니탱구2020.09.01064
    Re:무료서식에서 댓글을 달려니 안되요 ㅠㅠ (1)
    reve**** | 2020.09.01 | 추천 0 | 조회 75
    reve****2020.09.01075
    88
    목표값 및 시나리오 동영상 강의는 언제쯤? (3)
    푸른하늘의 파수꾼 | 2020.08.31 | 추천 1 | 조회 85
    푸른하늘의 파수꾼2020.08.31185
    87
    예제 파일 다운로드 후 열리지가 않아요.
    땅간섬3355 | 2020.08.30 | 추천 0 | 조회 81
    땅간섬33552020.08.30081
    86
    비는 많이오고 머리는 아파오고...ㅠ (7)
    모찌율 | 2020.08.29 | 추천 1 | 조회 101
    모찌율2020.08.291101
    Re:비는 많이오고 머리는 아파오고...ㅠ (1)
    mask**** | 2020.08.30 | 추천 0 | 조회 53
    mask****2020.08.30053
    Re:비는 많이오고 머리는 아파오고...ㅠ (1)
    reve**** | 2020.09.01 | 추천 0 | 조회 66
    reve****2020.09.01066
    85
    PC로 태블릿 사용 (4)
    만카츄 | 2020.08.29 | 추천 0 | 조회 96
    만카츄2020.08.29096