컴공생의 다이어리

거품 정렬(Bubble Sort) 거품 정렬은 버블 정렬이라고도 불리는 알고리즘이다. 거품 정렬은 두 인접한 데이터의 대소를 비교해서, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘이다. 이름의 유래로는 정렬 과정에서 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어졌다고 한다. 정렬 과정 1회전에 첫번째 원소와 두번째 원소를 비교, 두번째 원소와 세번째 원소를 비교, ... (마지막-1)번째 원소와 마지막 원소의 대소를 비교하며 정렬 1회전을 수행하고 나면 가장 큰 원소가 맨 뒤로 이동한다. 따라서 2회전에서는 맨 마지막 원소를 제외하고 1번 과정을 다시 수행하여 두번째로 큰 수를 맨 뒤에서 두번째로 정렬한다. 이렇게 정렬을 1회전씩 수행하다 보면 모..

산점도(scatter) 산점도는 scatter() 함수를 사용해 표현할 수 있다. 산점도는 x축과 y축에 해당하는 데이터의 상관관계를 표현할 때 사용하며 점이 흩어져 있는 그래프라는 의미이다. 두 개의 축을 기준으로 데이터가 얼마나 퍼져있는지(분포) 알 수 있어 '산포도'라고도 불린다. import matplotlib.pyplot as plt plt.rc("font", family='NanumGothic') plt.title('산점도') plt.scatter([1,2,3,4],[5,1,4,2]) plt.show() 버블 차트(bubble) 버블 차트는 scatter() 함수를 사용해 표현할 수 있다. scatter() 함수로 버블 차트를 나타내려면 기존 코드에서 size를 의미하는 s 속성을 추가하고 원..