\uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 C++\uc744 \uc774\uc6a9\ud574 \ubc84\ube14 \uc18c\ud2b8(Bubble Sort) \uc54c\uace0\ub9ac\uc998\uc744 \uad6c\ud604\ud558\ub294 \ubc29\ubc95\uc744 \ub2e4\ub8e8\uaca0\uc2b5\ub2c8\ub2e4. \ubc84\ube14 \uc18c\ud2b8\ub294 \uac00\uc7a5 \uac04\ub2e8\ud55c \uc815\ub82c \uc54c\uace0\ub9ac\uc998 \uc911 \ud558\ub098\ub85c, \uc778\uc811\ud55c \ub450 \uc694\uc18c\ub97c \ube44\uad50\ud558\uc5ec \ud070 \uc694\uc18c\ub97c \ub4a4\ub85c \ubcf4\ub0b4\ub294 \ubc29\uc2dd\uc73c\ub85c \uc815\ub82c\ud569\ub2c8\ub2e4. \uc774 \uc54c\uace0\ub9ac\uc998\uc744 \ud1b5\ud574 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc758 \uae30\ucd08\ub97c \uc774\ud574\ud558\uace0, C++\uc5d0\uc11c\uc758 \uad6c\ud604 \ubc29\uc2dd\uc744 \uc775\ud788\ub294 \ub370 \uc911\uc810\uc744 \ub458 \uac83\uc785\ub2c8\ub2e4.<\/p>\n
\uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4\uc744 \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud558\ub294 \ud504\ub85c\uadf8\ub7a8\uc744 \uc791\uc131\ud558\uc138\uc694.<\/p>\n
\n\uc785\ub825\uc740 \uc5ec\ub7ec \uac1c\uc758 \uc815\uc218\ub85c \uad6c\uc131\ub41c \ubc30\uc5f4\uc785\ub2c8\ub2e4. \uc608\ub97c \ub4e4\uc5b4, \ub2e4\uc74c\uacfc \uac19\uc740 \ubc30\uc5f4\uc774 \uc8fc\uc5b4\uc9c4\ub2e4\uace0 \uac00\uc815\ud569\uc2dc\ub2e4:\n[64, 34, 25, 12, 22, 11, 90]\n<\/pre>\n\ucd9c\ub825<\/h3>\n
\n\ubc30\uc5f4\uc774 \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ub41c \uacb0\uacfc\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4. \uc608\ub97c \ub4e4\uc5b4, \uc704\uc758 \uc785\ub825\uc5d0 \ub300\ud55c \ucd9c\ub825\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:\n[11, 12, 22, 25, 34, 64, 90]\n<\/pre>\n\ubc84\ube14 \uc18c\ud2b8(Bubble Sort) \uc54c\uace0\ub9ac\uc998<\/h2>\n
\ubc84\ube14 \uc18c\ud2b8\uc758 \uae30\ubcf8 \uc544\uc774\ub514\uc5b4\ub294 \uc778\uc811\ud55c \ub450 \uc6d0\uc18c\ub97c \ube44\uad50\ud558\uc5ec \uc815\ub82c\ud558\ub294 \uac83\uc785\ub2c8\ub2e4. \ub9cc\uc57d \uccab \ubc88\uc9f8 \uc6d0\uc18c\uac00 \ub450 \ubc88\uc9f8 \uc6d0\uc18c\ubcf4\ub2e4 \ud06c\ub2e4\uba74, \ub450 \uc6d0\uc18c\ub97c \uad50\ud658\ud569\ub2c8\ub2e4. \uc774 \uacfc\uc815\uc744 \ubc30\uc5f4\uc758 \ub05d\uae4c\uc9c0 \ubc18\ubcf5\ud558\uba70, \uac01 \ubc18\ubcf5\uc774 \ub05d\ub0a0 \ub54c\ub9c8\ub2e4 \uac00\uc7a5 \ud070 \uc6d0\uc18c\uac00 \ub9c8\uc9c0\ub9c9 \uc704\uce58\ub85c \uc774\ub3d9\ud558\uac8c \ub429\ub2c8\ub2e4. \uc544\ub798\ub294 \ubc84\ube14 \uc18c\ud2b8 \uc54c\uace0\ub9ac\uc998\uc744 \uc124\uba85\ud558\ub294 \uac04\ub2e8\ud55c \ub2e8\uacc4\uc785\ub2c8\ub2e4:<\/p>\n
\n
- \ubc30\uc5f4\uc758 \uccab \ubc88\uc9f8 \uc6d0\uc18c\ubd80\ud130 \uc2dc\uc791\ud574 \uc778\uc811\ud55c \ub450 \uc6d0\uc18c\ub97c \ube44\uad50\ud569\ub2c8\ub2e4.<\/li>\n
- \ub9cc\uc57d \uccab \ubc88\uc9f8 \uc6d0\uc18c\uac00 \ub450 \ubc88\uc9f8 \uc6d0\uc18c\ubcf4\ub2e4 \ud06c\ub2e4\uba74 \ub450 \uc6d0\uc18c\ub97c \uad50\ud658\ud569\ub2c8\ub2e4.<\/li>\n
- \uc774 \uacfc\uc815\uc744 \ubc30\uc5f4 \ub05d\uae4c\uc9c0 \ubc18\ubcf5\ud569\ub2c8\ub2e4.<\/li>\n
- \uc774 \uacfc\uc815\uc744 \ubc30\uc5f4 \uae38\uc774 – 1 \ub9cc\ud07c \ubc18\ubcf5\ud558\uc5ec, \uc774\ubbf8 \uc815\ub82c\ub41c \uad6c\uac04\uc774 \uc0dd\uae30\ub294 \uacbd\uc6b0 \ubc18\ubcf5\uc744 \uc870\uae30 \uc885\ub8cc\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/li>\n<\/ol>\n
C++ \ucf54\ub4dc \uad6c\ud604<\/h2>\n
\uc774\uc81c C++\ub97c \uc0ac\uc6a9\ud558\uc5ec \ubc84\ube14 \uc18c\ud2b8\ub97c \uad6c\ud604\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc544\ub798\ub294 \ubc84\ube14 \uc18c\ud2b8\ub97c \uad6c\ud604\ud55c C++ \ucf54\ub4dc\uc785\ub2c8\ub2e4:<\/p>\n
\n#include <iostream>\n#include <vector>\n\nusing namespace std;\n\nvoid bubbleSort(vector<int>& arr) {\n int n = arr.size();\n bool swapped;\n \n \/\/ \ubc30\uc5f4\uc758 \ubaa8\ub4e0 \uc6d0\uc18c\ub97c \ubc18\ubcf5\n for (int i = 0; i < n - 1; i++) {\n swapped = false;\n \/\/ \ub9c8\uc9c0\ub9c9 i\uac1c \uc6d0\uc18c\ub294 \uc774\ubbf8 \uc815\ub82c\ub418\uc5c8\uc73c\ubbc0\ub85c, n-i-1\uae4c\uc9c0 \ubc18\ubcf5\n for (int j = 0; j < n - i - 1; j++) {\n if (arr[j] > arr[j + 1]) {\n \/\/ \ub450 \uc6d0\uc18c \uad50\ud658\n swap(arr[j], arr[j + 1]);\n swapped = true;\n }\n }\n \/\/ \ub9cc\uc57d \uc6d0\uc18c \uad50\ud658\uc774 \uc5c6\uc5c8\ub2e4\uba74, \ubc30\uc5f4\uc774 \uc774\ubbf8 \uc815\ub82c\ub418\uc5c8\uc73c\ubbc0\ub85c \uc885\ub8cc\n if (!swapped) break;\n }\n}\n\nint main() {\n vector<int> data = {64, 34, 25, 12, 22, 11, 90};\n \n cout << \"\uc815\ub82c \uc804 \ubc30\uc5f4: \";\n for (int num : data) {\n cout << num << \" \";\n }\n \n bubbleSort(data);\n \n cout << \"\\n\uc815\ub82c \ud6c4 \ubc30\uc5f4: \";\n for (int num : data) {\n cout << num << \" \";\n }\n \n return 0;\n}\n<\/code><\/pre>\n\ucf54\ub4dc \uc124\uba85<\/h3>\n
\uc704\uc758 \ucf54\ub4dc\ub294 C++\uc5d0\uc11c \ubc84\ube14 \uc18c\ud2b8\ub97c \uad6c\ud604\ud55c \uac04\ub2e8\ud55c \uc608\uc81c\uc785\ub2c8\ub2e4. \uc6b0\uc120,
vector<\/code> \ub77c\uc774\ube0c\ub7ec\ub9ac\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc815\uc218 \ubc30\uc5f4\uc744 \uc120\uc5b8\ud558\uace0 \ucd08\uae30\ud654\ud569\ub2c8\ub2e4.bubbleSort<\/code> \ud568\uc218\ub294 \uc804\ub2ec\ub41c \ubc30\uc5f4\uc744 \uc815\ub82c\ud558\ub294 \uae30\ub2a5\uc744 \uc218\ud589\ud569\ub2c8\ub2e4.<\/p>\n\n
int n = arr.size();<\/code> – \ubc30\uc5f4\uc758 \ud06c\uae30\ub97c \uac00\uc838\uc635\ub2c8\ub2e4.<\/li>\nfor (int i = 0; i < n - 1; i++)<\/code> – \ubc30\uc5f4\uc758 \ubaa8\ub4e0 \uc6d0\uc18c\ub97c \uc21c\ud68c\ud569\ub2c8\ub2e4.<\/li>\nfor (int j = 0; j < n - i - 1; j++)<\/code> – \ub9c8\uc9c0\ub9c9 i\uac1c \uc6d0\uc18c\ub294 \uc774\ubbf8 \uc815\ub82c\ub418\uc5c8\uc73c\ubbc0\ub85c, \uc774 \ubc94\uc704\uc5d0\uc11c \ube44\uad50\ud569\ub2c8\ub2e4.<\/li>\nif (arr[j] > arr[j + 1])<\/code> – \ub450 \uc6d0\uc18c\uac00 \uc21c\uc11c\ub300\ub85c \ub418\uc5b4 \uc788\uc9c0 \uc54a\uc73c\uba74,swap<\/code> \ud568\uc218\ub97c \uc0ac\uc6a9\ud558\uc5ec \ub450 \uc6d0\uc18c\ub97c \uad50\ud658\ud569\ub2c8\ub2e4.<\/li>\nif (!swapped) break;<\/code> – \uad50\ud658\uc774 \uc5c6\uc5c8\ub2e4\uba74, \ubc30\uc5f4\uc774 \uc774\ubbf8 \uc815\ub82c\ub41c \uc0c1\ud0dc\uc774\ubbc0\ub85c \ubc18\ubcf5\uc744 \uc870\uae30\uc5d0 \uc885\ub8cc\ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n\ud14c\uc2a4\ud2b8 \ubc0f \uacb0\uacfc \ud655\uc778<\/h2>\n
\uc774\uc81c \ucf54\ub4dc\ub97c \uc2e4\ud589\ud558\uc5ec \uacb0\uacfc\ub97c \ud655\uc778\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc704 \ucf54\ub4dc\ub97c \uc2e4\ud589\ud588\uc744 \ub54c\uc758 \ucd9c\ub825\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n
\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\uc54c\uace0\ub9ac\uc998 \ubd84\uc11d<\/h2>\n
\ubc84\ube14 \uc18c\ud2b8\ub294 \uc774\ud574\ud558\uae30 \uc26c\uc6b4 \uc54c\uace0\ub9ac\uc998\uc774\uc9c0\ub9cc, \ud6a8\uc728\uc131 \uba74\uc5d0\uc11c\ub294 \ubb38\uc81c\uac00 \uc788\uc2b5\ub2c8\ub2e4. \ucd5c\uc545\uc758 \uacbd\uc6b0\uc640 \ud3c9\uade0 \uacbd\uc6b0\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(n\u00b2)\uc785\ub2c8\ub2e4. \uc774\ub294 \ubc30\uc5f4\uc758 \ud06c\uae30\uac00 \ucee4\uc9c8\uc218\ub85d \uc131\ub2a5\uc774 \ud06c\uac8c \uc800\ud558\ub428\uc744 \uc758\ubbf8\ud569\ub2c8\ub2e4. \uc774\ub7ec\ud55c \uc774\uc720\ub85c \ubc84\ube14 \uc18c\ud2b8\ub294 \uc2e4\ubb34\uc5d0\uc11c \uc0ac\uc6a9\ub418\uae30\ubcf4\ub2e4\ub294 \uad50\uc721\uc801\uc778 \ubaa9\uc801\uc5d0 \uc801\ud569\ud569\ub2c8\ub2e4.<\/p>\n
\uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h3>\n
\n
- \ucd5c\uc545\uc758 \uacbd\uc6b0: O(n\u00b2)<\/li>\n
- \ud3c9\uade0 \uacbd\uc6b0: O(n\u00b2)<\/li>\n
- \ucd5c\uc120\uc758 \uacbd\uc6b0: O(n) (\uc774\ubbf8 \uc815\ub82c\ub41c \uacbd\uc6b0)<\/li>\n<\/ul>\n
\uacf5\uac04 \ubcf5\uc7a1\ub3c4<\/h3>\n
\n
- O(1) (\uc8fc\uc5b4\uc9c4 \ubc30\uc5f4\uc744 \uc9c1\uc811 \uc218\uc815\ud558\ubbc0\ub85c)<\/li>\n<\/ul>\n
\ubc84\ube14 \uc18c \ud2b8\uc758 \uc7a5\ub2e8\uc810<\/h2>\n
\uc7a5\uc810<\/h3>\n
\n
- \uc54c\uace0\ub9ac\uc998\uc774 \uac04\ub2e8\ud558\ub2e4.<\/li>\n
- \uc785\ubb38\uc790\uac00 \uc774\ud574\ud558\uae30 \uc27d\ub2e4.<\/li>\n
- \uc790\uccb4\uc801\uc73c\ub85c \uc815\ub82c \uc720\ubb34\ub97c \ud310\ubcc4\ud560 \uc218 \uc788\ub2e4.<\/li>\n<\/ul>\n
\ub2e8\uc810<\/h3>\n