알고리즘

버블 정렬은배열의 첫 번째부터 그다음 배열과 비교하여 크다면 swap하고 작다면 다음 index으로 넘어간다그렇게 배열끝까지 정렬을 시작한다말로만 설명을 하려니 어렵다6,2,4,10,8,1 배열이 있을 때 버블 정렬을 적용해보도록 하자6 > 2 2보다 큰가 ? swap

처음부터 끝까지 배열들을 순회하면서 일치하는 것을 찾아낸다메서드로는 indexOf includes등이 있다예시로 indexOf를 만들어 보자arr와 찾고자 하는 value만 넣으면 해당 인덱스를 반환하거나 없다면 -1를 리턴하는 함수이다이것이 바로 선형 검색이다이보다

자기 자신을 호출하는 함수이다간단한 예를 들면인자값으로 넣은 값부터 1까지 찍어주는 함수이다0보다 작거나 같지 않다면foo 함수에 num - 1 값을 다시 넣어 실행시켜준다0보다 작거나 같다면 Done 출력 후 함수를 종료한다조금 더 어렵게 작성을 해보면위 함수는 입력

인자로 들어온 Array가 있을 때Array를 순회하면서가장 작은 숫자를 찾아 순회를 시작한 index와 swap하는 식으로 정렬을 한다여기서 최적화를 하려면 swap하는 부분을 함수화 시켜 빼는 방법이 있을 것 같다

삽입 정렬은 배열의 두 번째 요소부터 루프를 시작한다선택한 요소를 이전에 있는 요소들과 비교하면서선택한 요소보다 작다면 뒤에 위치시킨다선택한 요소보다 크다면 앞에 위치시킨다\[2,1,9,76,4] 배열을 정렬해보자2,1,9,76,41은 2보다 작으니 앞으로 위치시킨다1

합병 정렬은입력받은 배열을1자리가 될 때까지 나눈 뒤 정렬하며 합치는 알고리즘이다두 배열을 합쳐주는 함수 merge배열을 둘로 나누고 값을 반환할 함수 mergeSort정렬할 배열은 5,4,3,2,1로 했을 때를 간단하게 그려보았습니다그림과 같이 좌우로 절반을 나누어