Hello Security World

선택 정렬의 이해선택 정렬(Selection Sort)는 전체 원소들 중에서 기준 위치에 맞는 원소를 선택하여 자리를교환하는 방식으로 정렬한다. 전체 원소 중에서 가장 작은 원소를 찾아 선택하여 첫 번째 원소와 자리 교환을 한다.그 다음 두번째로 작은 원소를 찾아 선택하여 두 번째 원소와 자리를 교환하고,그 다음에는 세 번째로 작은 원소를찾아서 세 번째 원소와 자리를 교환한다. 이 과정을 반복하면서 정렬을 완성한다.​정렬되지 않는 원소 [5,4,3,2,1] 을 선택정렬을 이용하여 오름차순 하여 정렬하자.​1회전 [1,4,3,2,5]2회전 [1,2,3,4,5]​2회전 만에 정렬이 완료 되었다.​비교하는 것이 상수 시간에 이루어진다는 가정 아래, n개의 주어진 리스트를 이와 같은 방법으로 정렬하는 데에는 Θ..

버블 정렬의 이해버블 정렬(Bobble Sort)는 인접한 두개의 원소를 비교하여 자리를 교환하는 방식으로,첫번째 원소부터 마지막 원소까지 반복하면서가장 큰 원소가 마지막 자리에 온다. 첫 번쨰 원소부터 인접한 원소끼리 계속 자리를 교환하면서 맨 마지막 자리로이동하는 모습이 물 속에서 물 위로 올라오는 물방울 모양과 같다고 해서 버블 정렬이라고 한다.​정렬 되지 않는 원소 [5,4,3,2,1] 을 오름차순 정렬해보자​1회전 [4 3 2 1 5]2회전 [3 2 1 5 4]3회전 [2 1 3 4 5]4회전 [1 2 3 4 5]​위와 같이 정렬할수 있다.​버블 정렬에서 사용하는 메모리의 크기는 정렬할 원소의 개수 n이 된다. 버블 정렬에서 연산 시간이 가장 짧은 최선의 경우는자료들이 이미 정렬되어 있는 경우이..