| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- MySQL update delete
- dispatcherservlet 오류
- scanner bufferedreader
- 페이지 내 탭
- scroll 맨 밑
- 탭 활용해 내용바꾸기
- web recorder
- tabs switch
- GitHub
- $.ajax 사용
- SWEA 1954 java
- js session
- ReactMediaRecorder
- Canvas
- MySQL
- Git
- js canvas
- java
- response property
- SWEA 1228 python
- sw8931
- SWEA 11315 python
- SWEA 6190 python
- jQuery EventListener
- scroll 맨 밑 이동
- javascript
- js XML 읽기
- request property
- js 객체생성
- CSS
Archives
- Today
- Total
목록Sorting Algorithm (1)
Daily Pogle
Sorting Algorithm - 버블정렬 (bubble sort)
버블 정렬은 인접한 두 개의 원소를 비교해여 자리를 교환하는 방식이다. 첫번째 원소부터 시작해서 마지막 원소까지 서로 인접한 원소와 크기를 비교하여 자리를 교환한다. 버블정렬은 첫번째 원소부터 마지막 원소 까지 한 사이클을 진행하면 가장 큰값이 마지막 자리에 놓인다. 다음 배열을 버블정렬하면 다음과 같이 시각화 할 수 있다 (한 사이클) 96 35 1 58 2 19 1) 96과 35를 비교해서 96이 더 크므로 교환 35 96 1 58 2 19 2) 96과 1를 비교해서 96이 더 크므로 교환 35 1 96 58 2 19 3) 96과 58을 비교해서 96이 더 크므로 교환 35 1 58 96 2 19 3) 96과 2을 비교해서 96이 더 크므로 교환 35 1 58 2 96 19 3) 96과 19을 비교해..
알고리즘
2023. 1. 13. 17:37