복잡도
-
[Sort] 버블 정렬(Bubble Sort)CSE/Sort 2015. 6. 12. 15:31
버블 정렬(Bubble Sort) [출처: 위키] 개념: 인접한 두개의 원소를 비교하여 자리를 교환하는 방식으로, 첫번째 원소부터 마지막 원소까지 반복하면서 가장 큰 원소가 마지막 자리로 정렬하게 되는 방식 개념은 일단 이렇습니다... 네... 역시 그림으로 보는게 나을듯 싶네요~ 버블버블은 너무 캡쳐뜰것이 많아서 이 포스팅은 개고생의 포문이 보이는 듯 싶네요ㅜㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 그럼 시작!! 자, 이렇게 5개의 값으로 시작하것습니다~ 1단계: 버블버블은 음... 2개씩 비교해서 큰 수를 맨 뒤로 보내는 방식입니다. 아래 그림을 통해서 1단계가 어떻게 진행되는지 보시와요 빨간 괄호 안에서 비교를 통해 어떤게 큰 수인지 찾아서 둘이 자리를 바꿉니다!! 69가 크니깐 10이랑 자리를 바꾸겠죠?? 아래처럼..
-
[Sort] 선택 정렬(Selection Sort)CSE/Sort 2015. 6. 12. 15:25
선택 정렬(Selection Sort) [출처: 위키] 개념: 전체 원소들 중에서 기준 위치에 맞는 원소를 선택하여 자리를 교환하는 방식으로 정렬한다. 전체 원소 중에서 가장 작은 원소를 찾아서 선택하고 기준 원소와 자리를 교환 하는 방식이다. 라고... 이렇게 말하면 다들 이해 안가시죠??! 그림으로 쉽게 보도록 하겠습니다! 맨 처음 정렬을 하기 위한 요런 숫자들이 있다고 칩시다. 당연히 2, 8, 10 이런 순서로 만들고 싶죠?? 근질근질 하시죠?? 자 그럼 시작해 보도록 하것습니다요~ 1단계: 맨 처음은!! 첫 원소(값)가 가장 작은 값을 찾습니다!! 아래 처럼!! 69 라는 숫자가 2 라는 가장 작은 값을 찾았네요!! 찾고 나서 자리를 바꿔 줍니다!! * 물론 2를 찾기 전에 69는 10과 30..