버블 소트1 오바마 대통령은 버블 소트가 비효율적이라는 정도는 안다! 오바마 대통령이 대통령 입후보 당시 상원의원일 때 구글에서 인터뷰한 화면인듯. https://youtu.be/k4RRi_ntQc8 질문: What is the most efficient way to sort a million 32 bit integers? … 대답: I think the bubble sort would be the wrong way to go… 오바마 대통령이 대답한 bubble sort는 오름차순일 경우 집합에서 원소를 배열하여 맨 앞 두 숫자를 비교하여 작은 수를 앞에 놓고(분류), 다시 그 뒤 수와 다음 수를 비교하여 작은 수를 앞에 놓는(분류) 방식으로 집합 원소 전체를 차례로 비교하는 분류 방식이다. 간단하지만 방식이지만 집합이 클 경우 굉장히 비효율적이고 시간도 많이 소모한다... 2015. 5. 6. 이전 1 다음