\uc548\ub155\ud558\uc138\uc694! \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 C++\ub97c \uc0ac\uc6a9\ud558\uc5ec \ubc84\ube14 \uc18c\ud2b8(Bubble Sort) \uc54c\uace0\ub9ac\uc998\uc744 \uad6c\ud604\ud558\ub294 \ubc29\ubc95\uc5d0 \ub300\ud574 \uc54c\uc544\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \ubc84\ube14 \uc18c\ud2b8\ub294 \ub2e8\uc21c\ud558\uba74\uc11c\ub3c4 \uc774\ud574\ud558\uae30 \uc26c\uc6b4 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc73c\ub85c, \uc8fc\ub85c \uad50\uc721\uc6a9\uc73c\ub85c \uc0ac\uc6a9\ub429\ub2c8\ub2e4. \uc774 \uae00\uc5d0\uc11c\ub294 \ubc84\ube14 \uc18c\ud2b8\uc758 \uae30\ubcf8 \uac1c\ub150, \uc2dc\uac04 \ubcf5\uc7a1\ub3c4, \uadf8\ub9ac\uace0 \uc2e4\uc81c \uad6c\ud604\uc744 \ub2e8\uacc4\ubcc4\ub85c \uc124\uba85\ud560 \uac83\uc785\ub2c8\ub2e4.<\/p>\n
\ubc84\ube14 \uc18c\ud2b8\ub294 \uc778\uc811\ud55c \ub450 \uc694\uc18c\ub97c \ube44\uad50\ud558\uc5ec \uc815\ub82c\ud558\ub294 \ubc29\ubc95\uc785\ub2c8\ub2e4. \uc774 \uacfc\uc815\uc740 \ub9ac\uc2a4\ud2b8\uc758 \ubaa8\ub4e0 \uc694\uc18c\uac00 \uc815\ub82c\ub420 \ub54c\uae4c\uc9c0 \ubc18\ubcf5\ub429\ub2c8\ub2e4. \ubc84\ube14 \uc18c\ud2b8\uc758 \uc774\ub984\uc740 \uac00\uc7a5 \ud070 \uac12\uc774 \uac00\uc7a5 \ub4a4\ub85c ‘\ubc84\ube14’\ucc98\ub7fc \uc62c\ub77c\uac00\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4.<\/p>\n
\ubc84\ube14 \uc18c\ud2b8\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 \ucd5c\uc545\uc758 \uacbd\uc6b0O(n^2)\uc785\ub2c8\ub2e4. \uc774\ub294 \ub9ac\uc2a4\ud2b8\uc758 \ubaa8\ub4e0 \uc694\uc18c\ub97c \ud55c \ubc88\uc529 \ube44\uad50\ud574\uc57c \ud558\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4. \ucd5c\uc120\uc758 \uacbd\uc6b0(\uc774\ubbf8 \uc815\ub82c\ub41c \uacbd\uc6b0)\ub3c4 O(n)\uc785\ub2c8\ub2e4. \uc774\ub7ec\ud55c \uc774\uc720\ub85c \ubc84\ube14 \uc18c\ud2b8\ub294 \ub300\uaddc\ubaa8 \ub370\uc774\ud130 \uc815\ub82c\uc5d0\ub294 \ube44\ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.<\/p>\n
\uc774\uc81c C++ \ucf54\ub4dc\ub97c \ud1b5\ud574 \ubc84\ube14 \uc18c\ud2b8\ub97c \uad6c\ud604\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uba3c\uc800 \uae30\ubcf8\uc801\uc778 \ubc84\ube14 \uc18c\ud2b8 \ucf54\ub4dc\ub97c \uc0b4\ud3b4\ubcf4\uace0 \uac01 \ubd80\ubd84\uc744 \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
#include <iostream>\nusing namespace std;\n\n\/\/ \ubc84\ube14 \uc18c\ud2b8 \ud568\uc218\nvoid bubbleSort(int arr[], int n) {\n for (int i = 0; i < n - 1; i++) {\n for (int j = 0; j < n - 1 - i; j++) {\n \/\/ \ud604\uc7ac \uc694\uc18c\uac00 \ub2e4\uc74c \uc694\uc18c\ubcf4\ub2e4 \ud06c\uba74 \uc704\uce58\ub97c \uad50\ud658\n if (arr[j] > arr[j + 1]) {\n swap(arr[j], arr[j + 1]);\n }\n }\n }\n}\n\n\/\/ \ubc30\uc5f4 \ucd9c\ub825 \ud568\uc218\nvoid printArray(int arr[], int n) {\n for (int i = 0; i < n; i++) {\n cout << arr[i] << \" \";\n }\n cout << endl;\n}\n\n\/\/ \uba54\uc778 \ud568\uc218\nint main() {\n int arr[] = {64, 34, 25, 12, 22, 11, 90};\n int n = sizeof(arr) \/ sizeof(arr[0]);\n \n cout << \"\uc815\ub82c \uc804 \ubc30\uc5f4: \";\n printArray(arr, n);\n \n bubbleSort(arr, n);\n \n cout << \"\uc815\ub82c \ud6c4 \ubc30\uc5f4: \";\n printArray(arr, n);\n return 0;\n}\n<\/code><\/pre>\n\ucf54\ub4dc \uc124\uba85<\/h3>\n\n- #include <iostream><\/strong>: \ud45c\uc900 \uc785\ub825\uacfc \ucd9c\ub825\uc744 \uc704\ud55c \ud5e4\ub354 \ud30c\uc77c\uc785\ub2c8\ub2e4.<\/li>\n
- swap(arr[j], arr[j + 1])<\/strong>: \ud604\uc7ac \uc694\uc18c\uc640 \ub2e4\uc74c \uc694\uc18c\ub97c \uad50\ud658\ud558\uae30 \uc704\ud55c C++\uc758 \ub0b4\uc7a5 \ud568\uc218\uc778 swap\uc744 \uc0ac\uc6a9\ud569\ub2c8\ub2e4.<\/li>\n
- printArray<\/strong> \ud568\uc218: \uc8fc\uc5b4\uc9c4 \ubc30\uc5f4\uc744 \ucd9c\ub825\ud558\ub294 \ud568\uc218\uc785\ub2c8\ub2e4.<\/li>\n
- main<\/strong> \ud568\uc218: \ud504\ub85c\uadf8\ub7a8\uc758 \uc2dc\uc791 \uc9c0\uc810\uc73c\ub85c, \ubc30\uc5f4 \ucd08\uae30\ud654 \ubc0f \uc815\ub82c \ud638\ucd9c\uc774 \uc774\ub8e8\uc5b4\uc9d1\ub2c8\ub2e4.<\/li>\n<\/ul>\n
\uc2e4\ud589 \uacb0\uacfc<\/h2>\n
\uc704 \ucf54\ub4dc\ub97c \uc2e4\ud589\ud558\uba74 \uc544\ub798\uc640 \uac19\uc740 \uacb0\uacfc\ub97c \uc5bb\uc2b5\ub2c8\ub2e4:<\/p>\n
\uc815\ub82c \uc804 \ubc30\uc5f4: 64 34 25 12 22 11 90 \n\uc815\ub82c \ud6c4 \ubc30\uc5f4: 11 12 22 25 34 64 90 \n<\/code><\/pre>\n\uc815\ub82c \uc804 \ubc30\uc5f4\uacfc \uc815\ub82c \ud6c4 \ubc30\uc5f4\uc744 \ube44\uad50\ud558\uba74 \ubc84\ube14 \uc18c\ud2b8\uac00 \uc81c\ub300\ub85c \uc791\ub3d9\ud558\uace0 \uc788\uc74c\uc744 \ud655\uc778\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
\ubc84\ube14 \uc18c\ud2b8\uc758 \uac1c\uc120 \ubc29\uc548<\/h2>\n
\uae30\ubcf8 \ubc84\ube14 \uc18c\ud2b8 \uad6c\ud604\uc740 \ubd88\ud544\uc694\ud55c \ube44\uad50\ub97c \ud3ec\ud568\ud558\uace0 \uc788\uc2b5\ub2c8\ub2e4. \ub9cc\uc57d \ud328\uc2a4 \uc911\uc5d0 \uad50\ud658\uc774 \ubc1c\uc0dd\ud558\uc9c0 \uc54a\uc73c\uba74 \uc774\ubbf8 \uc815\ub82c\ub41c \uc0c1\ud0dc\uc774\ubbc0\ub85c, \ucd94\uac00\uc801\uc778 \ud328\uc2a4\ub97c \uc218\ud589\ud560 \ud544\uc694\uac00 \uc5c6\uc2b5\ub2c8\ub2e4. \uc774\ub97c \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998\uc758 \ud6a8\uc728\uc131\uc744 \ub192\uc77c \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
void improvedBubbleSort(int arr[], int n) {\n bool swapped;\n for (int i = 0; i < n - 1; i++) {\n swapped = false;\n for (int j = 0; j < n - 1 - i; j++) {\n if (arr[j] > arr[j + 1]) {\n swap(arr[j], arr[j + 1]);\n swapped = true; \/\/ \uad50\ud658\uc774 \uc77c\uc5b4\ub0ac\uc74c\uc744 \uae30\ub85d\n }\n }\n if (!swapped) break; \/\/ \ub354 \uc774\uc0c1 \uad50\ud658\uc774 \uc5c6\uc73c\uba74 \ubc18\ubcf5 \uc885\ub8cc\n }\n}\n<\/code><\/pre>\n\uacb0\ub860<\/h2>\n
\uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 C++\ub85c \ubc84\ube14 \uc18c\ud2b8\ub97c \uad6c\ud604\ud558\ub294 \ubc29\ubc95\uc5d0 \ub300\ud574 \uc54c\uc544\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \ubc84\ube14 \uc18c\ud2b8\ub294 \uac04\ub2e8\ud55c \uc54c\uace0\ub9ac\uc998\uc774\uc9c0\ub9cc, \uc2e4\ubb34\uc5d0\uc11c\ub294 \uc131\ub2a5\uc774 \uc88b\uc9c0 \uc54a\uae30 \ub54c\ubb38\uc5d0 \ub354 \ud6a8\uc728\uc801\uc778 \uc54c\uace0\ub9ac\uc998\uc774 \uc694\uad6c\ub429\ub2c8\ub2e4. \uadf8\ub798\ub3c4 \ubc84\ube14 \uc18c\ud2b8\ub294 \uad50\uc721\uc801\uc778 \uac00\uce58\uac00 \ud06c\uae30 \ub54c\ubb38\uc5d0 \uc5b8\uae09\ud560 \uac00\uce58\uac00 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
\uc55e\uc73c\ub85c\ub3c4 C++ \uc54c\uace0\ub9ac\uc998 \uac15\uc88c\ub97c \uc9c0\uc18d\uc801\uc73c\ub85c \uc81c\uacf5\ud560 \uc608\uc815\uc774\ubbc0\ub85c \ub9ce\uc740 \uad00\uc2ec \ubd80\ud0c1\ub4dc\ub9bd\ub2c8\ub2e4! \uc9c8\ubb38\uc774\ub098 \uc758\uacac\uc774 \uc788\ub2e4\uba74 \ub313\uae00\ub85c \ub0a8\uaca8\uc8fc\uc138\uc694!<\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"