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
- SQL
- CSS
- 알고리즘
- jQuery
- model1
- 웹소켓
- PL/SQL
- phaser
- 도커
- tiles.xml
- EC2
- Ajax
- Cookie
- Servlet
- 배포
- autowired
- RDS
- 웹게임
- node.js
- 비트코인
- express
- AWS
- Spring
- 블록체인
- JavaScript
- docker
- HTML
- websocket
- 암호화
- JSP
Archives
- Today
- Total
목록버블정렬 (1)
記錄
버블정렬
의미> 인접한 두 원소를 비교하여 우측의 것이 크면 위치를 바꾸고 다시 바꾼 것을 가지고 그 다음 원소와 비교. 계속 이런 식으로 비교해가며 가장 큰 값을 가장 우측에 적재. 반복이 한 번 돌 때마다 반복 대상 원소들 중 가장 값이 큰 것은 맨 우측으로 적재되며 쌓인다. 쉽게 말해서 둘이 비교해서 원하는 것이 나오면 바로 취하고 그렇게 취한 것을 가지고 또 비교해서 필요없으면 바로 갈아치워서 결국 가장 값이 큰 것을 끝까지 위치를 바꿔가며 오른쪽까지 가져가는 것. 코드예시> #include int main(void){ int array[10] = {9, 5, 6, 8, 3, 7, 10, 2, 4, 1}; int i, j, temp; for(i = 0; i < 10; i++){ //for(j = 0..
IT_Fundamental/알고리즘
2019. 8. 12. 12:56