일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- db#데이터베이스#오라클#sql
- Java#java#자바#다오#디티오#브이오#dao#dto#vo
- Java#정처기#비트연산자#정보처리기사
- 항해99 #항해플러스 #주니어개발자 #주니어개발자역량강화 #주니어개발자멘토링 #개발자사이드프로젝트 #코딩부트캠프 #코딩부트캠프후기
- Java#java#메모리영역#클래스로더#가비지컬렉터
- 쿼리스트링#쿼리문자열#바인딩
- 항해플러스#항해#항해플러스3기#회고
- Spring#spring#스프링#스프링프레임워크#스프링의존성주입#스프링생성자#스프링기본#국비지원#국비교육#국비지원스프링
- 국비지원JAVA#국비지원자바#프로그랭#JSP#국비지원JSP#국비교육JSP#웹개발자#코딩
- 국비지원자바#국비교육자바#국비지원java#국비교육java#자바스크립트#프론트엔드
- 프로그래밍
- 국비지원#국비교육
- Java#컴파일러#자바컴파일러#
- #
- 자바#Java#배열예시#연습#기초다지기
- IntelliJ#인텔리제이#인텔리#단축키
- java
- 자바
- #java#JAVA#프로그래밍#웹개발자
- Java#JAVA#매개변수
- html#HTML#프론트엔드#개발자#코딩#국비지원#국비교육#국비지원프론트엔드#국비지원HTML#국비지원html#국비프론트엔드
- 국비지원JAVA#국비교육JAVA#국비지원자바#국비교육자바#JSP#SERVLET#서블릿#
- tibero#티베로#이중화#failvover
- 국비지원#국비교육#국비지원자바#국비교육자바#css#HTML#JAVA
- Spring#spring#스프링#스프링프레임워크#스프링자동주입#스프링생성자#스프링기본#국비지원#국비교육#국비지원스프링
- 국비지원JAVA
- spring#Spring#RequestBody#ResponseBody
- 개발자#it도서#도메인#DDD#ddd
- 개발자도서#개발자책#도메인#DDD#도메인주도개발시작하기#개발스터디#
- Resource #
- Today
- Total
개린이 개발노트
버블 정렬 본문
[C언어] 버블 정렬 (Bubble Sort)에 대해서 -1
버블정렬이란?
원소의 이동들이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름입니다
버블정렬 실행과정
* 7개의 로또 번호가 추첨 되었습니다*
버블 정렬을 이용해 작은수를 앞으로 큰수를 뒤로 보내는 과정을 설명합니다.
10 | 45 | 25 | 5 | 6 | 35 | 1 |
[1번째 반복 - 첫번째 비교] 전
10 | 45 | 25 | 5 | 6 | 35 | 1 |
[1번째 반복 - 첫번째 비교] 후 (데이터 그대로)
10 | 45 | 25 | 5 | 6 | 35 | 1 |
- 최초 10과 45를 비교합니다.
- 작은 수를 왼쪽으로(처음)으로 보내야 합니다. 하지만 10보다 25가 더 큰수이기 때문에 두 데이터는 자리 이동을 하지 않습니다.
10과 25는 그대로 두고 다음 단계로 넘어갑니다.
[1번째 반복 - 두번째 비교] 전
10 | 45 | 25 | 5 | 6 | 35 | 1 |
[1번째 반복 - 두번째 비교] 후 (데이터 이동)
10 | 25 | 45 | 5 | 6 | 35 | 1 |
- 다음 수인 45와 25를 비교합니다.
- 45 > 25 임으로 두 수의 자리가 바뀝니다.
[ 1번째 반복 - 세번째 비교] 전
10 | 25 | 45 | 5 | 6 | 35 | 1 |
[ 1번째 반복 - 세번째 비교] 후 (데이터 이동)
10 | 25 | 5 | 45 | 6 | 35 | 1 |
- 다음 수인 45와 5를 비교합니다.
- 45 > 5 임으로 두 수의 자리를 바꿉니다.
↓
↓
↓
↓
쭉쭉쭉 ... 이런 식으로 진행이 되면 결국 45는 맨 뒤로 갑니다.. 이해 가시나요!?
[ 1번째 반복 - 여섯번째 비교]
10 | 25 | 5 | 6 | 35 | 1 | 45 |
- 45가 맨 뒤로 갔습니다. 즉 가장 큰수가 첫번째 반복으로 정렬이 되었습니다.
- 총 1번째 반복의 6번 비교를 통해 45를 맨 끝으로 보냈습니다. (2중 for문)
여기서 느낌이 오십니까??!!
7개의 데이터를 처음 정렬에 총 6번 비교하여 가장 큰수를 끝에 뒀습니다.
다시!! 처음부터 데이터를 비교하며 정렬을 합니다.
그럼 5번만 비교하면 그 다음 큰 수인 35를 45 앞에 위치 시키겠죠??
이미 가장 큰 수를 알고있으니..
2번째 반복 -> [ 5번 비교 ]
10 | 5 | 6 | 25 | 1 | 35 | 45 |
3번째 반복 -> [ 4번 비교]
5 | 6 | 10 | 1 | 25 | 35 | 45 |
4번째 반복 -> [ 3번 비교]
5 | 6 | 1 | 10 | 25 | 35 | 45 |
5번째 반복 -> [ 2번 비교]
5 | 1 | 6 | 10 | 25 | 35 | 45 |
6번째 반복 -> [1번 비교]
1 | 5 | 6 | 10 | 25 | 35 | 45 |
이런식으로..
비교 횟수가 점점 줄어듭니다.
(속도 측면에서는 선택정렬과 같습니다. )
자세히 보면 규칙이 존재합니다.
반복 횟수가 증가 할때마다 비교 횟수는 감소
'각종 시험, 자격증 > 정보처리기사(정처기)' 카테고리의 다른 글
SOAP(Simple Object Access Protocol)이란? (0) | 2023.03.23 |
---|---|
정보시스템 보호를 위한 4가지 요소 ‘RPO, RTO, RLO, RlO’ (1) | 2023.03.23 |
소프트웨어 비용 산정 방법(LOC기법,COCOMO) (0) | 2023.03.23 |
릴리즈 노트 (0) | 2023.03.23 |
SW 개발 보안( DoS(Denial of Service) 공격, DDoS(Distributes Dos) 공격) (0) | 2023.03.23 |