[2017.12.28] CS50 - 2. 알고리즘 기초(2)

Topic 4 : 인접한 두개의 자료를 차례로 비교하면서 정렬하는 것을 무엇이라고 하나요? - 버블 정렬 전화번호부에서 숫자를 찾는 예시와 같이, 데이터 속에서 특정 값을 찾을 때 그 데이터가 정렬되어 있다면 그렇지 않을 때에 비해 탐색 방법이 훨씬 간단해집니다. 그렇기에 데이터는 가능하면 어느 정도 정렬되어 있는 편이 좋을텐데, 그 방법 중 하나가 버블 정렬입니다. 유사 코드를 이용하여 버블 정렬을 표현하면 다음과 같이 됩니다. 정렬해보면 반복문 *)으로 기준 지점부터 배열 끝까지 비교하는 과정에서 (정렬되지 않은) 가장 큰 값, 혹은 가장 작은 값이 배열 맨 끝으로 이동하게 됩니다. 이를 거품같이 이동한다고 하여 버블 정렬이..........

[2017.12.28] CS50 - 2. 알고리즘 기초(2)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [2017.12.28] CS50 - 2. 알고리즘 기초(2)