[알고리즘] 버블정렬 (Bubble Sort)
* 버블정렬 (Bubble Sort) 알고리즘 개념 - 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘입니다. - 2개를 비교해서 숫자 크기가 순서에 맞게 정렬이 되지 않을경우 서로 교환을 합니다. - 조금 더 구체적으로 이야기해서 첫번째 데이터는 두번째 데이터, 두번째 데이터는 세번째 데이터 이런 반복적인 방법으로 해서 마지막 데이터까지 비교를 하면 됩니다. - 첫번째 원소를 시작으로 인접한 원소끼리 계속 자리를 교환하면서 맨 마지막 자리로 이동하는 모습이 물방울 모 양 같다하여 버블정렬이라고 합니다. * 버블정렬 알고리즘의 장단점 1) 장점 - 구현이 매우 간단합니다. 2) 단점 - 순서에 맞지 않은 요소를 인접한 요소와 교환합니다. - 하나의 요소가 가장 왼쪽에서 가장 오른쪽으로 이동하기 위해서는..
[알고리즘] 선택정렬 (Selection Sort)
* 선택정렬 (Selection Sort) 알고리즘 개념 - 제자리 정렬(in-place sorting) 알고리즘의 하나. - 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘. - 첫번째 자료를 두번째 자료부터 마지막 자료까지 차례대로 비교하여 가장 작은 최소값을 찾아 첫번째에 넣고, 두번째 자료를 세번째 자료부터 마지막 자료까지와 차례대로 비교하여 그 중에서 가장 작은 최소값을 찾아 두번째 위치에 넣 는 과정을 반복정렬하여 수행합니다. * 선택정렬의 과정 1. 주어진 배열중에 최소값을 넣습니다. 2. 그 값을 맨 앞에 위치한 값과 교환합니다. 3. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체합니다. 4. 하나의 원소만 남을때까지 위의 1~3 과정을 반..