Golang Algorithm - bubbleSort2
버블정렬이란? https://ko.wikipedia.org/wiki/%EB%B2%84%EB%B8%94_%EC%A0%95%EB%A0%AC 버블 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 버블 정렬 또는 거품 정렬(-整列, 영어: bubble sort 버블 소트[*], sinking sort 싱킹 소트[*])은 정렬 알고리즘 중 하나이다. 시간 복잡도가 O ( n 2 ) {\displaystyle O(n^{2})} ko.wikipedia.org 원소의 이동이 거품처럼 수면위에 올라온다고 해서 붙여진 이름이다. 시간 복잡도는 O(n^2)으로 느린 편이다. 기초적인 개념은 위와 같다. go로 구현하는 bubbleSort2 지난번 포스팅에서 bubbleSort를 했으나 그 때는 정..
Programming Language/Go
2023. 2. 12. 20:11
