본문 바로가기

전체 글10

자바스크립트 데이터 타입 데이터 타입 자바스크립트 ES6는 7개의 데이터 타입을 제공한다. 7개의 데이터 타입은 원시 타입 → primitive type | 객체 타입 → object type/reference type으로 분류할 수 있다 구분 데이터 타입 설명 원시 타입 숫자 number 숫자, 정수와 실수 구분 없이 하나의 숫자 타입만 존재 문자열string 문자열 불리언 boolean 논리적 참(true)과 거짓(false) undefined타입 var 키워드로 선언된 변수에 암묵적으로 할당되는 값 null 타입 값이 없다는 것을 의도적으로 명시할 때 사용하는 값 심벌symbol 타입 ES6에서 추가된 7번째 타입 객체 타입 객체, 함수, 배열 등…. 6.1 숫자 타입 C나 자바의 경우, 정수(소수점 이하가 없는 숫자)와 .. 2022. 10. 5.
버블 정렬 - 알고리즘 버블 정렬 - Bubble Sort 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 정렬 과정 5,3,7,9,1 원소들을 배열에 추가하고 버블 정렬 해보겠습니다 1회전 5,3,7,9,1 2회전 3,5,1,7,9 3회전 3,1,5,7,9 4회전 1,3,5,7,9 알고리즘 분석 비교 횟수 -> 버블 정렬은 한번의 순화를 마칠 때 마다 비교 대상이 하나씩 줄어들기 때문에, 전체 원소의 개수가 n개 라고 할 때, 총 n-1 번 순회하면 정렬이 끝납니다. 위의 예제에서는 총 원소 개수가 5개 이므로, 4+3+2+1 = 10번 비교하게 됩니다. 이를 수식으로 일반화 시키면 다음과 같습니다. 따라서 평균적으로 O(n^2)의 시간복잡도를 가지게 됩니다 슈도코드 자바 소스코드: public class BubbleSor.. 2022. 9. 6.

티스토리툴바