Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- short-circuiting
- Hybrid Blockchain
- javascript
- npm
- 불안정 정렬
- 명시도
- Relational Database
- http 모듈
- NoSQL
- solidity
- UTXO
- 2티어 아키텍처
- CLI
- ES6 모듈
- Factory 함수
- 안정 정렬
- IP
- SQL
- 3티어 아키텍처
- 블록체인
- #유니티
- CSS Specificity
- Factory Functions
- react
- 텍스트 가운데 정렬
- CSS
- skip ci
- #1인게임개발
- caverjs
- Private Blockchain
Archives
- Today
- Total
목록버블 정렬 (1)
짹뚜 스튜디오

버블 정렬을 이용해서 오름차순으로 정렬한다면 인접한 두 수를 비교하여 작은 수 를 앞으로 보내면 된다. 내림차순으로 정렬한다면 큰 수를 앞으로 보내면 된다. 이렇게 배열을 한 번 순회할 때마다 마지막 원소가 정렬되는 모습이 거품이 수면 위로 올라가는 모습과 같다고 하여 버블 정렬이라고 한다. 알고리즘은 단순하지만 상당히 비효율적이다. 전체 원소의 개수가 n개 일때, 각 순회 때마다 n-1, n-2,..., 2 ,1번 비교 및 자리 교체가 이루어지기 때문에 시간 복잡도는 O(n²)가 된다. 구현 방법 (javascript) function bubbleSort(arr){ for(let i = 0; i < arr.length; i++){ for(let j = 0; j < arr.length - 1 - i; j..
개발 공부/알고리즘
2021. 12. 13. 18:41