오늘은 어제에 이어서 버블정렬을 구현해볼 예정이다.
버블정렬 또한 시간복잡도는 O(N^2) 였으며 효율적이지 않았다.
시간복잡도는 선택정렬과 같지만 버블 정렬이 더 효율적인 면에서 떨어졌다. 이유는 계속해서 원소들의 값을 비교하며 자리를 바꿔주기 때문이였다. 정렬 알고리즘에서 가장 느리다고 한다.
오늘 버블정렬을 보면서 알고리즘은 최악의 상황을 잘 신경써야 한다는 것을 알았다. (예를들어 가장 작은 값이 가장 뒤에 있을 경우)
이런 기초 알고리즘도 제대로 구현하기까지 시간이 걸리는데
이거보다 훨씬 더 어려운 알고리즘을 머릿속에 넣고 구현에 활용하시는 개발자분들이 대단하시다..
github: https://github.com/jeong-jaehyeon/JavaProject/tree/guichetController/src
오늘의 코멘트: 계속하면 시간이 단축되겠지?
"돈받고 일하면 프로다"