[Git] Branch Branch 는 독립적으로 작업을 진행하기 위해 만들어지는 공간입니다. 각각의 브랜치는 다른 브랜치의 영향을 받지 않기 때문에, 여러 작업을 동시에 진행할 수 있습니다. 기본적으로 초기 Repository 는 main or master branch 로 시작됩니다. Git 명령어 Branch 생성 : name 이라는 branch를 생성합니다. (해당 브랜치로 이동하지는 않습니다.) $ git branch 다른 Branch로 이동 : name 이라는 branch로 이동합니다. $ git checkout Branch 생성 + 이동 : name 이라는 branch를 생성하고 이동합니다. $ git checkout -b 로컬에 생성한 branch 를 remote repository (ori..

Sorting Algorithm Bubble Sort 서로 인접한 두 원소를 검사하여 순서에 맞지 않은 요소를 인접한 요소와 교환하며 정렬하는 알고리즘입니다. 선택 정렬 과 기본 개념이 유사합니다. 장점 구현이 매우 간단합니다. 단점 모든 케이스에 대해서 O(N^2) 입니다. 하나의 요소가 가장 왼쪽에서 가장 오른쪽으로 이동하는 경우 배열의 모든 다른 요소들과 교환되어야 합니다. 특히 특정 요소가 최종 정렬 위치에 이미 있는 경우라도 교환되는 일이 일어납니다. Pseudo code i = N-1 if i == 0, stop j=0 if j == i, go to 3. if array[j] > array[j+1], swap two values j += 1 and go to the 2-2 i -= 1 and ..