[C/C++] 버블소트 연습
버블정렬이란 수열의 가장 오른쪽 끝에 있는 두 수를 비교한다. 더 작은값을 왼쪽에 오도록 위치를 바꾼다. 더 작은 값이 이미 왼쪽에 있다면 아무 작업도 하지 않는다. EX) [5, 8, 6, 7, 4, 9, 3] 왼쪽의 값이 더 크기 때문에 둘의 위치를 바꾼다. [5, 8, 6, 7, 4, 3, 9] 왼쪽 값이 더 크기 때문에 둘의 위치를 바꾼다. [5, 8, 6, 7, 3, 4, 9] 같은 작업을 계속해서 반복한다. [5, 8, 6, 3, 7, 4, 9] [5, 8, 3, 6, 7, 4, 9] [5, 3, 8, 6, 7, 4, 9] [3, 5, 8, 6, 7, 4, 9] 가장 왼쪽의 수는 정렬을 끝낸것으로 간주하고 가장 왼쪽수를 제외하고 위와 같은 과정을 다시 반복한다. [3, 5, 8, 6, 7, 4..
[C/C++] 선택정렬 연습
선택정렬이란 수열을 선형탐색하여 최솟값을 찾는다. 최솟값을 가장 왼쪽에 있는 숫자와 교환하고 정렬을 완료한다. 최솟값이 가장 왼쪽에 있다면 아무 작업도 하지 않는다. *선형 탐색 : 배열의 각 요소를 반복문을 이용해서 원하는 값을 찾을 때까지 하나씩 비교하는 방법이다. EX) [5, 8, 6, 7, 4, 9, 3] 선형 탐색으로 가장 작은 값을 찾는다. [3, 8, 6, 7, 4, 9, 5] 가장 왼쪽에 값과 서로 위치를 바꾼다. [3, 8, 6, 7, 4, 9, 5] 가장 왼쪽은 작업이 끝났다고 가정하고 그 다음 숫자부터 선형탐색을 시작한다. [3, 8, 6, 7, 4, 9, 5] 가장 작은 값을 찾고 가장 왼쪽의 값과 바꾼다. [3, 4, 6, 7, 8, 9, 5] 위와 같은 작업을 반복한다면 결국에..
