<목차>
ㅇ 거품정렬. 버블솔트
내용 정돈은 안 하고 필요한 사진만 스크린샷해서 붙여놓음
나중에 예쁘게 구조화 하기
ㅇ 버블 솔트
거품 정렬
두 인접한 원소를 비교. 속도는 느리지만 코드는 단순
항상 정렬은 오름차순이 기본이야.
모든 프로그래밍에서. 디비든 뭐든
ㅇ 1 STEP
- 01비교 12비교 23비교 34비교 - 원스텝
- 0과 1 비교 => 바꿔
- 1과 2 비교 => 바꿔
- 2과 3 비교 => 그대로
- 3과 4 비교 => 바꿔
- 한 번의 회전이 끝나면 맨 오른쪽에는 가장 큰 수가 존재
- 이제 82는 고정하고 이걸 계속 반복하는 거야
ㅇ 2 STEP
- 01 12 23 비교 - 투스텝
- 두번째 스텝은 34 비교할 필요 없어
ㅇ 3 STEP
ㅇ 4STEP
4스텝으로 정렬이 끝나.
ㅇ
배열의 길이가 n이라면 n-1의 스탭으로 모든 정렬이 끝이 나.★
ㅇ
왜 버블이야?
비교를 바로 옆으로 동글동글동글 보글보글 올라와서
거품내듯이
ㅇ 버블정렬 춤
유툽 - bubble sort dance 치면 알고리즘들 춤으로 만든 사람있어 ㅋㅋㅋㅋㅋㅋㅋ
알고리듬씨 ㅋㅋㅋㅋ
ㅇ 힌트 :
i와 i+1의 자리를 바꿀거야
두 개의 값 그냥 바꿀 수 없었어
그래서 치환 알고리즘을 사용해라!
ㅇ
정렬 알고리즘
(내풀이)
첫시도
수정
이렇게 해야 마지막 애들은 사용 안하는 것
(쌤풀이)
리팩토링1단계
이제 포문으로
마지막 포문
이제 길이 맞춰주기
STEP BY STEP