내일배움캠프 16일차

1. 알고리즘 3주차(정렬)

1) 정렬이란?

데이터를 순서대로 나열하는 방법을 의미

• 버블 정렬
  첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를 세 번째 자료와 네 번째 자료를...이런 식으로 비교하며 교환하면서 정렬하는 방식
  https://www.google.com/url?sa=i&url=https%3A%2F%2Fgfycat.com%2Fko%2Fexaltedinconsequentialdwarfrabbit&psig=AOvVaw3VaULnsbKIQS9rzYXoze1R&ust=1602902999761000&source=images&cd=vfe&ved=0CAIQjRxqFwoTCKCE3JKNuOwCFQAAAAAdAAAAABA9
  

• 선택 정렬
  처음부터 끝까지 둘러본 후 제일 작은 것을 뽑아 맨 앞에 배치하고 맨 앞을 제외하고 처음부터 끝까지 둘러본 후 또 제일 작은것을 뽑아 두 번째 자리에 배치...이런식으로 정렬하는 방식
  
• 삽입 정렬
  전체에서 하나씩 올바른 위치에 삽입하여 정렬하는 방식
  
• 병합 정렬(merge)
  배열의 앞 부분과 뒷 부분의 두 그룹으로 나누어 각각 정렬 한 후 병합하는 작업을 반복하는 정렬 방식(정렬된 배열을 합치는 것)
  
• 병합 정렬(mergeSort)

  
  

💜 오늘 느끼고 배운 점
오전 오후 : 자료구조와 알고리즘 인터넷 강의 수강
저녁 : 거북이반 실시간 강의 수강
mergesort 정렬을 아직 완벽하게 이해하지 못한 것 같다. 조금 더 연구해본 후, 그래도 이해가 안 될 경우 튜터님께 질문해야겠다.
거북이 반에서는 클래스를 추가적으로 더 배운 후 지금까지 거북이 반에서 수업했던 내용들을 정리 요약 해주셨다. 거북이 반을 듣기 전보다는 발전한 기분이 든다!