알고리즘/알고리즘 문제 복기

버블정렬

내일도무사히 2021. 9. 16. 15:15

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard

 

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성

www.inflearn.com

 

 

직접 풀어본 뒤 김태원님의 강의를 듣고 정리한 내용입니다.

 

 

Q.

 

 

A.

 

버블정렬의 코드

맨 뒤의 값(가장 큰 값)부터 정해나간다고 생각하면 편하다.

 

bubble sort, 뒤에서부터 정렬해 나가는 것을 볼 수 있다