정렬과 관련된 자료를 찾아서 적어두려고 하는데, 자료를 그냥 하나의 포스트에 묶어서 올려도 큰 무리가 없겠다는 판단이 들어서 이렇게 올려봅니다. 사실 내용보다는 그림으로 이해하시는 것이 더욱 편리하시리라 생각됩니다.


  • 삽입 정렬 Insertion Sort

삽입 정렬은 아래의 이미지와 같이 해당되는 슬롯의 앞에 존재하는 모든 값과 비교하여 정렬하는 방식입니다.

처음 것과 비교하여 변동이 있으면 일종의 삽입과 같이 그 뒤의 값들은 뒤로 밀어버린다고 생각을 하셔도 되고, 혹은 자리만 변경하고 그 뒤로도 계속해서 숫자를 비교하면서 값을 바꾸는 연산으로 생각을 하셔도 됩니다.


  • 선택 정렬 Selection Sort

 
선택 정렬은 가장 앞의 노드를 기준으로 뒤로 가면서 값을 비교하는 연산을 수행합니다.

  • 버블 정렬 Bubble Sort


버블 정렬은 자신과 인접한 노드와 값을 비교하여 정렬을 하는 방식입니다.

 

그림을 보면서 이해를 하시면 특별히 어려운 문제는 없으리라 생각이 듭니다.
이해가 잘 되지 않으시거나 그림에서 틀린 부분이 있으시면 알려주시기 바랍니다.

저작자 표시 비영리 변경 금지
신고
  1. 2017.11.07 13:43

    비밀댓글입니다

+ Recent posts