일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- Logback
- Linux cat
- javascript 정렬
- Linux 디렉터리 구조
- Linux 디렉터리 역할
- AWS EC2 서버 만들기
- Linux ls
- Navigation Pattern
- Linux cd
- linux background
- linux foreground
- javascript scope
- EC2 Apache2
- 자바스크립트 이벤트 루프
- Linux pwd
- EC2 zsh
- EC2 HTTP 호스팅
- JavaScript 실행 디버깅
- 서버의 서비스 방식
- Linux mkdir
- EC2 oh my zsh
- Linux rmdir
- JavaScript EventLoop
- Linux 파일 관리 명령어
- Linux apt
- Linux apt-get
- HTTP Web Server
- 자바스크립트 런타임
- Linux oh my zsh
- Linux 디렉터리 명령어
Archives
- Today
- Total
목록selection sort (1)
HyunJun 기술 블로그
728x90
반응형
Sort with Javascript
1. Bubble Sort(버블 정렬) 버블 정렬은 정렬 알고리즘 중에서 가장 간단한 알고리즘 중 하나로, 인전합 두 개의 요소를 비교하며 정렬하는 방법이다. 배열의 첫 번째 요소부터 마지막 요소까지 순회한다. 현재 요소와 다음 인접한 요소를 비교한다. 만약 현재 요소가 다음 요소보다 크다면, 두 요소의 위치를 교환한다. 이렇게 하나의 반복문이 끝나면, 가장 큰 요소가 배열의 마지막으로 이동하게 된다. 마지막 요소를 제외한 이전 요소들에 대해 위의 단계를 반복하여 정렬을 완료한다. 이름이 버블 정렬인 이유는 정렬 과정에서 가장 큰 요소가 배열의 뒷부분으로 "버블"처럼 이동하기 때문이다. 버블 정렬은 간단하고 이해하기 쉬운 알고리즘이지만, 비효율적인 알고리즘이기 때문에 대규모 데이터를 정렬하는 데에는 적합..
Algorithm
2023. 7. 20. 08:52
728x90
반응형