함디의 블로그

* 버블정렬 (Bubble Sort) 알고리즘 개념 - 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘입니다. - 2개를 비교해서 숫자 크기가 순서에 맞게 정렬이 되지 않을경우 서로 교환을 합니다. - 조금 더 구체적으로 이야기해서 첫번째 데이터는 두번째 데이터, 두번째 데이터는 세번째 데이터 이런 반복적인 방법으로 해서 마지막 데이터까지 비교를 하면 됩니다. - 첫번째 원소를 시작으로 인접한 원소끼리 계속 자리를 교환하면서 맨 마지막 자리로 이동하는 모습이 물방울 모 양 같다하여 버블정렬이라고 합니다. * 버블정렬 알고리즘의 장단점 1) 장점 - 구현이 매우 간단합니다. 2) 단점 - 순서에 맞지 않은 요소를 인접한 요소와 교환합니다. - 하나의 요소가 가장 왼쪽에서 가장 오른쪽으로 이동하기 위해서는..

* 선택정렬 (Selection Sort) 알고리즘 개념 - 제자리 정렬(in-place sorting) 알고리즘의 하나. - 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘. - 첫번째 자료를 두번째 자료부터 마지막 자료까지 차례대로 비교하여 가장 작은 최소값을 찾아 첫번째에 넣고, 두번째 자료를 세번째 자료부터 마지막 자료까지와 차례대로 비교하여 그 중에서 가장 작은 최소값을 찾아 두번째 위치에 넣 는 과정을 반복정렬하여 수행합니다. * 선택정렬의 과정 1. 주어진 배열중에 최소값을 넣습니다. 2. 그 값을 맨 앞에 위치한 값과 교환합니다. 3. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체합니다. 4. 하나의 원소만 남을때까지 위의 1~3 과정을 반..

자바스크립트는 프로토타입 기반 언어이자 객체지향언어의 일종입니다. 쉽게 이야기해서 프로토타입이 자바스크립트의 모든 객체들의 부모가 될 수 있습니다. 자바, 파이썬과 같은 객체지향의 언어와 같은경우 클래스라는 것이 존재합니다. 자바스크립트기 객체지향언어지만, 클래스라는 개념이 없이 프로토타입이라는 것을 사용합니다. 그러다 보니 상속기능이 따로 없이 객체를 원형으로 하여 복제의 과정을 통해서 객체의 동작 방식을 다시 사용할 수 있습니다. prototype 객체 Javascript의 모든 객체는 자신의 prototype으로 부터 constructor 프로퍼티를 상속합니다. 인스턴스가 생성되는 순간 prototype의 constructor 생성자 메서드를 호출합니다. 모든 Javascript 함수는 Functi..