{"id":27829,"date":"2024-10-27T15:19:39","date_gmt":"2024-10-27T15:19:39","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=27829"},"modified":"2024-11-26T07:14:39","modified_gmt":"2024-11-26T07:14:39","slug":"%ec%9e%90%eb%b0%94%ec%8a%a4%ed%81%ac%eb%a6%bd%ed%8a%b8-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%eb%b2%84%eb%b8%94-%ec%a0%95%eb%a0%ac","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/27829\/","title":{"rendered":"\uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \ubc84\ube14 \uc815\ub82c"},"content":{"rendered":"

<\/p>\n

\uc624\ub298\uc740 \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\uc5d0\uc11c \uac00\uc7a5 \uae30\ucd08\uc801\uc778 \uc815\ub82c \uc54c\uace0\ub9ac\uc998 \uc911 \ud558\ub098\uc778 \ubc84\ube14 \uc815\ub82c(Bubble Sort)<\/strong>\uc5d0 \ub300\ud574 \uc54c\uc544\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \ubc84\ube14 \uc815\ub82c\uc740 \uac04\ub2e8\ud558\uc9c0\ub9cc \ube44\ud6a8\uc728\uc801\uc778 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc73c\ub85c, \uc8fc\ub85c \uad50\uc721\uc801\uc778 \ubaa9\uc801\uc774\ub098 \uc54c\uace0\ub9ac\uc998\uc758 \uae30\ucd08\ub97c \ubc30\uc6b0\uae30 \uc704\ud574 \uc0ac\uc6a9\ub429\ub2c8\ub2e4.<\/p>\n

\ubc84\ube14 \uc815\ub82c \uac1c\uc694<\/h2>\n

\ubc84\ube14 \uc815\ub82c\uc740 \uc8fc\uc5b4\uc9c4 \ub9ac\uc2a4\ud2b8\ub97c \ubc18\ubcf5\uc801\uc73c\ub85c \ud0d0\uc0c9\ud558\uba74\uc11c, \uc778\uc811\ud55c \ub450 \uc694\uc18c\ub97c \ube44\uad50\ud558\uace0 \uadf8 \uc21c\uc11c\ub97c \ubc14\uafb8\ub294 \ubc29\uc2dd\uc73c\ub85c \uc791\ub3d9\ud569\ub2c8\ub2e4. \uc774 \uacfc\uc815\uc740 \ub9ac\uc2a4\ud2b8\uac00 \uc815\ub82c\ub418\uc5c8\ub2e4\uace0 \ud310\ub2e8\ub420 \ub54c\uae4c\uc9c0 \uacc4\uc18d \uc9c4\ud589\ub429\ub2c8\ub2e4. \ucd5c\uc545\uc758 \uacbd\uc6b0 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(n^2)<\/code>\uc785\ub2c8\ub2e4.<\/p>\n

\uc791\ub3d9 \uc6d0\ub9ac<\/h3>\n

\ubc84\ube14 \uc815\ub82c\uc758 \uae30\ubcf8\uc801\uc778 \uc791\ub3d9 \ubc29\uc2dd\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n

    \n
  1. \ub9ac\uc2a4\ud2b8\uc758 \uccab \ubc88\uc9f8 \uc694\uc18c\ubd80\ud130 \uc2dc\uc791\ud558\uc5ec \ub450 \uac1c\uc758 \uc778\uc811\ud55c \uc694\uc18c\ub97c \ube44\uad50\ud569\ub2c8\ub2e4.<\/li>\n
  2. \uc67c\ucabd \uc694\uc18c\uac00 \uc624\ub978\ucabd \uc694\uc18c\ubcf4\ub2e4 \ud06c\ub2e4\uba74, \ub450 \uc694\uc18c\uc758 \uc704\uce58\ub97c \ubc14\uafc9\ub2c8\ub2e4.<\/li>\n
  3. \ub9ac\uc2a4\ud2b8\uc758 \ub05d\uae4c\uc9c0 \uc774 \uacfc\uc815\uc744 \ubc18\ubcf5\ud569\ub2c8\ub2e4. \uc774 \uacfc\uc815\uc744 \ud55c \ubc88 \uc218\ud589\ud558\uba74 \uac00\uc7a5 \ud070 \uc694\uc18c\uac00 \ub9c8\uc9c0\ub9c9\uc73c\ub85c \uc774\ub3d9\ud558\uac8c \ub429\ub2c8\ub2e4.<\/li>\n
  4. \uc704 \uacfc\uc815(1-3)\uc744 \ub0a8\uc740 \uc694\uc18c\uc5d0 \ub300\ud574 \ubc18\ubcf5\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n

    \ubb38\uc81c \uc815\uc758<\/h2>\n

    \ubb38\uc81c \uc124\uba85<\/h3>\n

    \ubc30\uc5f4 arr<\/code>\uac00 \uc8fc\uc5b4\uc9d1\ub2c8\ub2e4. \uc774 \ubc30\uc5f4\uc744 \ubc84\ube14 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud55c \ud6c4, \uc815\ub82c\ub41c \ubc30\uc5f4\uc744 \ubc18\ud658\ud558\ub294 \ud568\uc218\ub97c \uc791\uc131\ud558\uc138\uc694.<\/p>\n

    \uc785\ub825 \uc608\uc2dc<\/h3>\n
    arr = [64, 34, 25, 12, 22, 11, 90]<\/code><\/pre>\n
    \ucd9c\ub825 \uc608\uc2dc<\/h3>\n
    [11, 12, 22, 25, 34, 64, 90]<\/code><\/pre>\n
    \ubb38\uc81c \ud480\uc774 \uacfc\uc815<\/h2>\n
    1\ub2e8\uacc4: \ud568\uc218 \uc815\uc758<\/h3>\n
    \uba3c\uc800 \ubc84\ube14 \uc815\ub82c\uc744 \uc218\ud589\ud560 \ud568\uc218\ub97c \uc815\uc758\ud569\ub2c8\ub2e4. \ud568\uc218 \uc774\ub984\uc740 bubbleSort<\/code>\ub85c \ud558\uaca0\uc2b5\ub2c8\ub2e4. \uc785\ub825\uc73c\ub85c\ub294 \ubc30\uc5f4\uc744 \ubc1b\ub3c4\ub85d \ud569\ub2c8\ub2e4.<\/p>\n
    2\ub2e8\uacc4: \uc774\uc911 \ubc18\ubcf5\ubb38 \uc0ac\uc6a9<\/h3>\n
    \ubc84\ube14 \uc815\ub82c\uc740 \uc774\uc911 \ubc18\ubcf5\ubb38\uc744 \uc0ac\uc6a9\ud558\uc5ec \uad6c\ud604\ud569\ub2c8\ub2e4. \uc678\ubd80 \ubc18\ubcf5\ubb38\uc740 \ubc30\uc5f4\uc758 \ub9c8\uc9c0\ub9c9 \uc694\uc18c\uae4c\uc9c0 \uc9c4\ud589\ud558\uace0, \ub0b4\ubd80 \ubc18\ubcf5\ubb38\uc740 \ub450 \uc778\uc811\ud55c \uc694\uc18c\ub97c \ube44\uad50\ud558\uc5ec \uc815\ub82c\ud569\ub2c8\ub2e4.<\/p>\n
    3\ub2e8\uacc4: \uc694\uc18c \ube44\uad50 \ubc0f \uad50\ud658 \ub85c\uc9c1 \uad6c\ud604<\/h3>\n
    \ub0b4\ubd80 \ubc18\ubcf5\ubb38\uc5d0\uc11c \uc778\uc811\ud55c \ub450 \uc694\uc18c\ub97c \ube44\uad50\ud558\uace0, \uadf8 \uc21c\uc11c\ub97c \ubc14\uafc9\ub2c8\ub2e4. \uc774\ub97c \uc704\ud574 \uac04\ub2e8\ud55c \uc870\uac74\ubb38\uc744 \uc0ac\uc6a9\ud569\ub2c8\ub2e4.<\/p>\n
    function bubbleSort(arr) {\n        let n = arr.length;\n        for (let i = 0; i < n - 1; i++) {\n            for (let j = 0; j < n - 1 - i; j++) {\n                if (arr[j] > arr[j + 1]) {\n                    \/\/ \uc694\uc18c \uad50\ud658\n                    let temp = arr[j];\n                    arr[j] = arr[j + 1];\n                    arr[j + 1] = temp;\n                }\n            }\n        }\n        return arr;\n    }<\/code><\/pre>\n
    4\ub2e8\uacc4: \uc720\ud2f8\ub9ac\ud2f0 \ud568\uc218 \ucd94\uac00 (\uc120\ud0dd \uc0ac\ud56d)<\/h3>\n
    \uc815\ub82c\ub41c \uacb0\uacfc\ub97c \ud655\uc778\ud558\uae30 \uc704\ud574 \ubc30\uc5f4\uc744 \ucd9c\ub825\ud558\ub294 \uc720\ud2f8\ub9ac\ud2f0 \ud568\uc218\ub97c \uc791\uc131\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uac04\ub2e8\ud55c console.log<\/code>\ub97c \ud65c\uc6a9\ud558\uc5ec \uacb0\uacfc\ub97c \ud655\uc778\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
    const arr = [64, 34, 25, 12, 22, 11, 90];\n    console.log(bubbleSort(arr)); \/\/ [11, 12, 22, 25, 34, 64, 90]<\/code><\/pre>\n
    \ubc84\ube14 \uc815\ub82c\uc758 \uc2dc\uac04\ubcf5\uc7a1\ub3c4<\/h2>\n
    \ubc84\ube14 \uc815\ub82c\uc758 \uc2dc\uac04\ubcf5\uc7a1\ub3c4\ub294 \ucd5c\uc545\uc758 \uacbd\uc6b0 O(n^2)<\/code>\uc785\ub2c8\ub2e4. \uc774\ub294 \uc804\uccb4 \ubc30\uc5f4\uc744 \ub450 \ubc88 \ubc18\ubcf5\ud558\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4. \ucd5c\uc120\uc758 \uacbd\uc6b0 (\uc774\ubbf8 \uc815\ub82c\ub41c \uacbd\uc6b0)\uc5d0\ub3c4 O(n)<\/code>\uc774\uc9c0\ub9cc, \uc77c\ubc18\uc801\uc73c\ub85c\ub294 \ube44\ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.<\/p>\n
    \uacf5\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(1)<\/code>\ub85c, \ucd94\uac00\ub85c \uc0ac\uc6a9\ud558\ub294 \uba54\ubaa8\ub9ac\uac00 \uc0c1\uc218\uc774\uae30 \ub54c\ubb38\uc5d0 \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.<\/p>\n
    \ubc84\ube14 \uc815\ub82c\uc758 \uc758\ubbf8\uc640 \ud65c\uc6a9<\/h2>\n
    \ubc84\ube14 \uc815\ub82c\uc740 \uadf8 \ub2e8\uc21c\ud55c \uad6c\ud604 \ub355\ubd84\uc5d0 \uc54c\uace0\ub9ac\uc998\uc744 \ubc30\uc6b0\ub294 \ub370\uc5d0 \uc801\ud569\ud569\ub2c8\ub2e4. \ud558\uc9c0\ub9cc \uc2e4\uc81c \uc0b0\uc5c5 \ud604\uc7a5\uc5d0\uc11c\ub294 \uadf8 \uc131\ub2a5\uc774 \ube44\uad50\uc801 \ub5a8\uc5b4\uc838, \ub2e4\ub978 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc774 \uc120\ud638\ub429\ub2c8\ub2e4. \ud558\uc9c0\ub9cc \uc54c\uace0\ub9ac\uc998 \uacf5\ubd80\ub97c \ud558\uba74\uc11c \uc774\ud574\ud560 \uc218 \uc788\ub294 \uc911\uc694\ud55c \uae30\ubcf8 \uac1c\ub150\uc785\ub2c8\ub2e4.<\/p>\n
    \uacb0\ub860<\/h2>\n
    \uc774\ubc88 \uae00\uc5d0\uc11c\ub294 \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub85c \ubc84\ube14 \uc815\ub82c\uc744 \uad6c\ud604\ud558\ub294 \ubc29\ubc95\uc5d0 \ub300\ud574 \ubc30\uc6e0\uc2b5\ub2c8\ub2e4. \uae30\ucd08\uc801\uc778 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \uc774\ud574\ud558\uace0, \uc774\ub97c \ud1b5\ud574 \ub354 \ubcf5\uc7a1\ud55c \uc54c\uace0\ub9ac\uc998\uc744 \ubc30\uc6b0\ub294 \ubc1c\ud310\uc744 \ub9c8\ub828\ud560 \uc218 \uc788\uae30\ub97c \ubc14\ub78d\ub2c8\ub2e4. \uc9c8\ubb38\uc774\ub098 \ud544\uc694\ud55c \ucd94\uac00 \uc815\ubcf4\uac00 \uc788\ub2e4\uba74 \ub313\uae00\ub85c \ub0a8\uaca8\uc8fc\uc138\uc694!<\/p>\n