{"id":28326,"date":"2024-10-27T15:33:42","date_gmt":"2024-10-27T15:33:42","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=28326"},"modified":"2024-11-26T07:04:18","modified_gmt":"2024-11-26T07:04:18","slug":"%ec%8a%a4%ec%9c%84%ed%94%84%ed%8a%b8-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%ed%80%b5-%ec%a0%95%eb%a0%ac","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/28326\/","title":{"rendered":"\uc2a4\uc704\ud504\ud2b8 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \ud035 \uc815\ub82c"},"content":{"rendered":"

<\/p>\n

\n
\n

\uc11c\ub860<\/h2>\n

\n \uc54c\uace0\ub9ac\uc998\uacfc \ub370\uc774\ud130 \uad6c\uc870\ub294 \uc18c\ud504\ud2b8\uc6e8\uc5b4 \uacf5\ud559\uc758 \ud575\uc2ec \uc139\uc158 \uc911 \ud558\ub098\uc774\uba70, \ucde8\uc5c5\uc6a9 \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc911\uc694\ud55c \uc5ed\ud560\uc744 \ud569\ub2c8\ub2e4.
\n \ud2b9\ud788, \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc740 \uc778\ud130\ubdf0\uc5d0\uc11c \uc790\uc8fc \ucd9c\uc81c\ub418\ub294 \uc8fc\uc81c\uc785\ub2c8\ub2e4. \uc624\ub298 \uc6b0\ub9ac\ub294 \uc2a4\uc704\ud504\ud2b8\ub85c \uad6c\ud604\ud560 \uc218 \uc788\ub294 \ud035 \uc815\ub82c\uc5d0 \ub300\ud574 \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n <\/p>\n<\/section>\n

\n

\ud035 \uc815\ub82c\uc774\ub780?<\/h2>\n

\n \ud035 \uc815\ub82c(Quick Sort)\uc740 \ubd84\ud560 \uc815\ubcf5 \uc54c\uace0\ub9ac\uc998\uc744 \uae30\ubc18\uc73c\ub85c \ud558\ub294 \ud6a8\uc728\uc801\uc778 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc785\ub2c8\ub2e4.
\n \ud3c9\uade0\uc801\uc73c\ub85c O(n log n)\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9c0\uba70, \ucd5c\uc545\uc758 \uacbd\uc6b0 O(n^2)\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9d1\ub2c8\ub2e4.
\n \uadf8\ub7ec\ub098, \uc2e4\uc81c\ub85c\ub294 \uc815\ub82c\ub41c \ubc30\uc5f4\uc5d0 \ub300\ud574 \ub9e4\uc6b0 \ube60\ub978 \uc131\ub2a5\uc744 \ubcf4\uc785\ub2c8\ub2e4. \ud035 \uc815\ub82c\uc740 \uc7ac\uadc0\uc801\uc774\uba70 \ub2e4\uc74c\uacfc \uac19\uc740 \uc8fc\uc694 \ub2e8\uacc4\ub85c \uad6c\uc131\ub429\ub2c8\ub2e4.\n <\/p>\n

    \n
  1. \uae30\uc900\uc810(pivot)\uc744 \uc120\ud0dd\ud569\ub2c8\ub2e4. \ubcf4\ud1b5 \ub9c8\uc9c0\ub9c9 \uc694\uc18c\ub97c \uc120\ud0dd\ud569\ub2c8\ub2e4.<\/li>\n
  2. \uae30\uc900\uc810\ubcf4\ub2e4 \uc791\uc740 \uc694\uc18c\ub294 \uc67c\ucabd\uc73c\ub85c, \ud070 \uc694\uc18c\ub294 \uc624\ub978\ucabd\uc73c\ub85c \uc774\ub3d9\uc2dc\ud0b5\ub2c8\ub2e4.<\/li>\n
  3. \uae30\uc900\uc810\uc758 \uc704\uce58\ub97c \ubc18\ud658\ud558\uace0, \uc67c\ucabd \ubc0f \uc624\ub978\ucabd \ubd80\ubd84 \ub9ac\uc2a4\ud2b8\uc5d0 \ub300\ud574 \uc7ac\uadc0\uc801\uc73c\ub85c \ud035 \uc815\ub82c\uc744 \ud638\ucd9c\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n<\/section>\n
    \n

    \ud035 \uc815\ub82c\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h2>\n

    \n \ud035 \uc815\ub82c\uc740 \ud3c9\uade0\uc801\uc73c\ub85c O(n log n) \uc2dc\uac04\uc744 \uc18c\uc694\ud558\uc9c0\ub9cc, \ucd5c\uc545\uc758 \uacbd\uc6b0 O(n^2) \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9d1\ub2c8\ub2e4.
    \n \uc774\ub294 \uae30\uc900\uc810 \uc120\ud0dd \ubc29\ubc95\uc774 \uc88b\uc9c0 \uc54a\uc744 \ub54c \ubc1c\uc0dd\ud569\ub2c8\ub2e4. \uc608\ub97c \ub4e4\uc5b4, \uc774\ubbf8 \uc815\ub82c\ub41c \ubc30\uc5f4\uc5d0 \ub300\ud574 \uccab \ubc88\uc9f8 \uc694\uc18c\ub97c \uae30\uc900\uc810\uc73c\ub85c \uc120\ud0dd\ud558\ub294 \uacbd\uc6b0\uc785\ub2c8\ub2e4.
    \n \uc774\ub97c \ubc29\uc9c0\ud558\uae30 \uc704\ud574 \ub2e4\uc591\ud55c \uae30\uc900\uc810 \uc120\ud0dd \uc804\ub7b5\uc744 \uc0ac\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc608\ub97c \ub4e4\uc5b4, \uc911\uac04\uac12, \ub79c\ub364 \uc120\ud0dd, \ub610\ub294 “median-of-three” \ubc29\ubc95\uc744 \uc0ac\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n <\/p>\n<\/section>\n

    \n

    \uc2a4\uc704\ud504\ud2b8\ub85c \ud035 \uc815\ub82c \uad6c\ud604\ud558\uae30<\/h2>\n

    \n \uc774\uc81c \uc2a4\uc704\ud504\ud2b8\ub85c \ud035 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \uad6c\ud604\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc544\ub798\ub294 \ud035 \uc815\ub82c\uc744 \uad6c\ud604\ud55c \uc2a4\uc704\ud504\ud2b8 \ucf54\ub4dc\uc785\ub2c8\ub2e4.\n <\/p>\n

    \n            \n                func quickSort(_ array: [T]) -> [T] {\n                    \/\/ \ubc30\uc5f4\uc774 \ube44\uc5b4\uc788\uac70\ub098 \uc694\uc18c\uac00 \ud558\ub098\uba74 \uadf8\ub300\ub85c \ubc18\ud658\n                    guard array.count > 1 else { return array }\n                    \n                    \/\/ \uae30\uc900\uc810\uc73c\ub85c \ub9c8\uc9c0\ub9c9 \uc694\uc18c \uc120\ud0dd\n                    let pivot = array[array.count - 1]\n                    \n                    \/\/ \uae30\uc900\uc810\ubcf4\ub2e4 \uc791\uc740, \uac19\uc740, \ud070 \ubc30\uc5f4 \uc0dd\uc131\n                    var left: [T] = []\n                    var right: [T] = []\n                    \n                    for element in array.dropLast() {\n                        if element < pivot {\n                            left.append(element)\n                        } else {\n                            right.append(element)\n                        }\n                    }\n                    \n                    \/\/ \uc7ac\uadc0\uc801\uc73c\ub85c \uc67c\ucabd\uacfc \uc624\ub978\ucabd \ub9ac\uc2a4\ud2b8\uc5d0 \ud035 \uc815\ub82c \uc801\uc6a9\n                    return quickSort(left) + [pivot] + quickSort(right)\n                }\n            <\/t:><\/code>\n        <\/pre>\n<\/section>\n
    \n
    \ud035 \uc815\ub82c \ucf54\ub4dc \uc124\uba85<\/h2>\n
    \n            \uc704\uc758 \ucf54\ub4dc\ub294 \uc2a4\uc704\ud504\ud2b8\ub85c \uad6c\ud604\ub41c \ud035 \uc815\ub82c\uc758 \uae30\ubcf8\uc801\uc778 \uad6c\uc870\ub97c \ubcf4\uc5ec\uc90d\ub2c8\ub2e4.
    \n            \ub2e8\uacc4\ubcc4\ub85c \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4.\n        <\/p>\n