[C++] 버블 정렬(Bubble Sort)
이번 시간에는 버블 정렬에 대해 알아보도록 하겠다. 버블 정렬은 가까이에 있는 두 숫자끼리 비교를 해서 당장 더 작은 숫자를 앞으로 보내주는 것을 반복하는 것이다. 정렬 알고리즘 중 가장 쉽지만 가장 비효율적인 정렬 방법이다. 앞서 배웠던 선택 정렬과 다르게 뒤에서부터 정렬이 된다. 코드로 구현해보면 #include int main() { int i, j, temp; int array[10] = { 1, 10, 5, 8, 7, 6, 4, 3, 2, 9 }; for (i = 0; i array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; arr..
2020. 5. 6.
[C++] 선택 정렬 (Selection Sort)
알고리즘 정리에서는 알고리즘에 대해 공부하면서 배운 내용을 정리해보겠다. 먼저 선택 정렬에 대해 알아보겠다. 선택 정렬은 가장 작은 것을 하나 뽑아서 맨 앞에 두고, 남은 것 중에서 또 작은 것을 뽑아서 두번째에 두면서 계속 진행하여 결국 모든 원소들을 정렬하는 방법이다. 코드로 구현해보면 #include int main() { int i, j, min, index, temp; int array[10] = { 1, 10, 5, 8, 7, 6, 4, 3, 2, 9 }; for (i = 0; i < 10; i++) { min = 9999; for (j = i; j < 10; j++) { if (array[j] < min) { min = array[j]; index = j; } } temp = array[i]..
2020. 5. 6.