{"id":7643,"date":"2025-06-03T13:34:11","date_gmt":"2025-06-05T05:55:11","guid":{"rendered":"https:\/\/badgameshow.com\/steven\/?p=7643"},"modified":"2025-06-05T13:34:11","modified_gmt":"2025-06-05T05:55:11","slug":"https-badgameshow-com-steven-473","status":"publish","type":"post","link":"https:\/\/badgameshow.com\/steven\/swift\/https-badgameshow-com-steven-473\/","title":{"rendered":"\ud83d\udd25 \u5168\u9762\u638c\u63e1 Swift \u9ad8\u7d1a\u6392\u5e8f\u6280\u5de7\uff1a2025 \u6700\u65b0\u8a9e\u6cd5\u8207\u6700\u4f73\u5be6\u8e10"},"content":{"rendered":"<p><meta name=\"keywords\" content=\"swift, \u9ad8\u7d1a\u6392\u5e8f\u6280\u5de7, \u7a0b\u5f0f\u6559\u5b78, \u6392\u5e8f\u6f14\u7b97\u6cd5\"><\/p>\n<p>Swift \u662f\u4e00\u7a2e\u975e\u5e38\u6d41\u884c\u7684\u7a0b\u5f0f\u8a9e\u8a00\uff0c\u5b83\u8b93\u958b\u767c\u8005\u80fd\u5920\u5feb\u901f\u958b\u767c\u51fa\u529f\u80fd\u5f37\u5927\u7684\u61c9\u7528\u7a0b\u5f0f\u3002\u6392\u5e8f\u662f\u958b\u767c\u4e2d\u4e00\u9805\u91cd\u8981\u7684\u6280\u5de7\uff0c\u80fd\u6709\u6548\u63d0\u5347\u8cc7\u6599\u8655\u7406\u7684\u6548\u7387\u3002\u5728\u672c\u6587\u4e2d\uff0c\u6211\u5011\u5c07\u6df1\u5165\u63a2\u8a0e Swift \u4e2d\u7684\u9ad8\u7d1a\u6392\u5e8f\u6280\u5de7\uff0c\u5305\u62ec\u5feb\u901f\u6392\u5e8f\u548c\u63d2\u5165\u6392\u5e8f\u7684\u6700\u65b0\u8a9e\u6cd5\u8207\u6700\u4f73\u5be6\u8e10\uff0c\u4e26\u63d0\u4f9b\u5be6\u4f5c\u7bc4\u4f8b\u3001\u932f\u8aa4\u6392\u9664\u65b9\u6cd5\u4ee5\u53ca\u5ef6\u4f38\u61c9\u7528\u7684\u5efa\u8b70\u3002<\/p>\n<h2>Swift \u4e2d\u7684\u6392\u5e8f\u6280\u5de7\u6982\u8ff0<\/h2>\n<p>\u5728 Swift \u4e2d\uff0c\u6709\u591a\u7a2e\u6392\u5e8f\u6280\u5de7\u53ef\u4f9b\u9078\u64c7\uff0c\u4f46\u6700\u5e38\u7528\u7684\u5305\u62ec\u5feb\u901f\u6392\u5e8f\u548c\u63d2\u5165\u6392\u5e8f\u3002\u9019\u4e9b\u6392\u5e8f\u6f14\u7b97\u6cd5\u4e0d\u50c5\u9ad8\u6548\uff0c\u800c\u4e14\u80fd\u5920\u7c21\u55ae\u5730\u61c9\u7528\u65bc\u5404\u7a2e\u8cc7\u6599\u7d50\u69cb\u4e2d\u3002\u4ee5\u4e0b\u5c07\u5206\u5225\u4ecb\u7d39\u9019\u5169\u7a2e\u6392\u5e8f\u65b9\u6cd5\u7684\u539f\u7406\u8207\u5be6\u4f5c\u3002<\/p>\n<h2>\u5feb\u901f\u6392\u5e8f\uff08Quick Sort\uff09<\/h2>\n<p>\u5feb\u901f\u6392\u5e8f\u662f\u4e00\u7a2e\u57fa\u65bc\u5206\u6cbb\u6f14\u7b97\u6cd5\u7684\u6392\u5e8f\u65b9\u6cd5\u3002\u5b83\u7684\u57fa\u672c\u539f\u7406\u5982\u4e0b\uff1a<\/p>\n<ol>\n<li>\u9078\u64c7\u4e00\u500b\u57fa\u6e96\u9ede\uff08pivot\uff09<\/li>\n<li>\u5c07\u9663\u5217\u4e2d\u7684\u5143\u7d20\u8207\u57fa\u6e96\u9ede\u6bd4\u8f03\uff0c\u5c07\u5c0f\u65bc\u57fa\u6e96\u9ede\u7684\u5143\u7d20\u653e\u5230\u5de6\u908a\uff0c\u5927\u65bc\u57fa\u6e96\u9ede\u7684\u5143\u7d20\u653e\u5230\u53f3\u908a<\/li>\n<li>\u91cd\u8907\u4e0a\u8ff0\u6b65\u9a5f\uff0c\u76f4\u5230\u6240\u6709\u7684\u5143\u7d20\u90fd\u6392\u5e8f\u5b8c\u6210<\/li>\n<\/ol>\n<p>\u4ee5\u4e0b\u662f Swift \u4e2d\u5feb\u901f\u6392\u5e8f\u7684\u7a0b\u5f0f\u78bc\u7bc4\u4f8b\uff1a<\/p>\n<pre><code class=\"language-swift line-numbers\">func quickSort(array: [Int]) -> [Int] {\n    guard array.count > 1 else { return array }\n\n    let pivot = array[array.count \/ 2]\n    let less = array.filter { $0 < pivot }\n    let equal = array.filter { $0 == pivot }\n    let greater = array.filter { $0 > pivot }\n\n    return quickSort(array: less) + equal + quickSort(array: greater)\n}\n<\/code><\/pre>\n<h3>\u932f\u8aa4\u6392\u9664<\/h3>\n<p>\u5728\u4f7f\u7528\u5feb\u901f\u6392\u5e8f\u6642\uff0c\u53ef\u80fd\u6703\u9047\u5230\u57fa\u6e96\u9ede\u9078\u64c7\u4e0d\u7576\u5c0e\u81f4\u6027\u80fd\u4e0b\u964d\u7684\u60c5\u6cc1\u3002\u70ba\u4e86\u6539\u5584\u9019\u9ede\uff0c\u53ef\u4ee5\u8003\u616e\u9078\u64c7\u4e09\u500b\u6578\u7684\u4e2d\u4f4d\u6578\u4f5c\u70ba\u57fa\u6e96\u9ede\u3002<\/p>\n<h2>\u63d2\u5165\u6392\u5e8f\uff08Insertion Sort\uff09<\/h2>\n<p>\u63d2\u5165\u6392\u5e8f\u662f\u4e00\u7a2e\u7c21\u55ae\u4e14\u76f4\u89c0\u7684\u6392\u5e8f\u65b9\u6cd5\u3002\u5b83\u7684\u57fa\u672c\u539f\u7406\u5982\u4e0b\uff1a<\/p>\n<ol>\n<li>\u5c07\u7b2c\u4e00\u500b\u5143\u7d20\u8a2d\u70ba\u5df2\u6392\u5e8f\u7684\u9663\u5217<\/li>\n<li>\u5c07\u7b2c\u4e8c\u500b\u5143\u7d20\u8207\u5df2\u6392\u5e8f\u7684\u9663\u5217\u6bd4\u8f03\uff0c\u4e26\u5c07\u5176\u63d2\u5165\u5230\u6b63\u78ba\u7684\u4f4d\u7f6e<\/li>\n<li>\u91cd\u8907\u4e0a\u8ff0\u6b65\u9a5f\uff0c\u76f4\u5230\u6240\u6709\u5143\u7d20\u90fd\u6392\u5e8f\u5b8c\u6210<\/li>\n<\/ol>\n<p>\u4ee5\u4e0b\u662f Swift \u4e2d\u63d2\u5165\u6392\u5e8f\u7684\u7a0b\u5f0f\u78bc\u7bc4\u4f8b\uff1a<\/p>\n<pre><code class=\"language-swift line-numbers\">func insertionSort(array: [Int]) -> [Int] {\n    guard array.count > 1 else { return array }\n\n    var a = array\n    for x in 1..<a.count {\n        var y = x\n        while y > 0 && a[y] < a[y - 1] {\n            a.swapAt(y - 1, y)\n            y -= 1\n        }\n    }\n    return a\n}\n<\/code><\/pre>\n<h3>\u932f\u8aa4\u6392\u9664<\/h3>\n<p>\u5728\u63d2\u5165\u6392\u5e8f\u4e2d\uff0c\u82e5\u6578\u5217\u5e7e\u4e4e\u6709\u5e8f\uff0c\u5247\u6027\u80fd\u6700\u4f73\uff1b\u4f46\u5982\u679c\u6578\u5217\u5b8c\u5168\u53cd\u5e8f\uff0c\u5247\u6027\u80fd\u6703\u4e0b\u964d\u3002\u9019\u6642\u5019\u53ef\u4ee5\u8003\u616e\u4f7f\u7528\u5176\u4ed6\u6392\u5e8f\u6f14\u7b97\u6cd5\u3002<\/p>\n<h2>\u5ef6\u4f38\u61c9\u7528<\/h2>\n<p>\u9019\u4e9b\u6392\u5e8f\u6f14\u7b97\u6cd5\u4e0d\u50c5\u9650\u65bc\u6578\u5b57\u9663\u5217\uff0c\u4f60\u9084\u53ef\u4ee5\u5c07\u5b83\u5011\u61c9\u7528\u65bc\u5b57\u4e32\u3001\u7d50\u69cb\u9ad4\u6216\u5176\u4ed6\u81ea\u5b9a\u7fa9\u8cc7\u6599\u985e\u578b\u7684\u6392\u5e8f\u3002\u4f7f\u7528 Swift \u7684\u9ad8\u968e\u51fd\u6578\uff0c\u5982 `sorted(by:)`\uff0c\u53ef\u4ee5\u66f4\u65b9\u4fbf\u5730\u5be6\u73fe\u81ea\u5b9a\u7fa9\u6392\u5e8f\u3002<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/badgameshow.com\/steven\/wp-content\/uploads\/2023\/02\/\ud83d\udd25Swift\u9ad8\u7d1a\u6392\u5e8f\u6280\u5de7_1675478588.7451048.webp\" alt=\"\ud83d\udd25Swift\u9ad8\u7d1a\u6392\u5e8f\u6280\u5de7\" title=\"Swift \u6392\u5e8f\u6280\u5de7\u3001\u9ad8\u7d1a\u6392\u5e8f\u3001\u7a0b\u5f0f\u6548\u80fd\" width=\"1200\" height=\"628\"\/><\/p>\n<h2>Q&A\uff08\u5e38\u898b\u554f\u984c\u89e3\u7b54\uff09<\/h2>\n<h3>1. Swift \u4e2d\u54ea\u7a2e\u6392\u5e8f\u65b9\u6cd5\u6700\u6709\u6548\u7387\uff1f<\/h3>\n<p>\u5feb\u901f\u6392\u5e8f\u901a\u5e38\u88ab\u8a8d\u70ba\u662f\u6700\u6709\u6548\u7387\u7684\u6392\u5e8f\u65b9\u6cd5\uff0c\u4f46\u5728\u67d0\u4e9b\u7279\u6b8a\u60c5\u6cc1\u4e0b\uff0c\u63d2\u5165\u6392\u5e8f\u53ef\u80fd\u8868\u73fe\u66f4\u597d\u3002<\/p>\n<h3>2. \u5982\u4f55\u9078\u64c7\u5408\u9069\u7684\u6392\u5e8f\u6f14\u7b97\u6cd5\uff1f<\/h3>\n<p>\u9078\u64c7\u6392\u5e8f\u6f14\u7b97\u6cd5\u61c9\u6839\u64da\u8cc7\u6599\u7684\u7279\u6027\uff0c\u4f8b\u5982\u8cc7\u6599\u5927\u5c0f\u3001\u662f\u5426\u6709\u5e8f\u4ee5\u53ca\u662f\u5426\u9700\u8981\u7a69\u5b9a\u6392\u5e8f\u7b49\u3002<\/p>\n<h3>3. Swift \u4e2d\u662f\u5426\u6709\u5167\u5efa\u7684\u6392\u5e8f\u51fd\u6578\uff1f<\/h3>\n<p>\u662f\u7684\uff0cSwift \u63d0\u4f9b\u4e86 `sorted()` \u548c `sort()` \u65b9\u6cd5\uff0c\u9019\u4e9b\u65b9\u6cd5\u53ef\u4ee5\u7c21\u5316\u6392\u5e8f\u64cd\u4f5c\u4e26\u61c9\u7528\u65bc\u9663\u5217\u3002<\/p>\n<p>---<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u6587\u7ae0\u6458\u8981\uff1a\u672c\u6587\u5c07\u4ecb\u7d39Swift\u4e2d\u7684\u9ad8\u7d1a\u6392\u5e8f\u6280\u5de7\uff0c\u8b93\u958b\u767c\u8005\u53ef\u4ee5\u66f4\u6709\u6548\u7387\u7684\u6392\u5e8f\u8cc7\u6599\uff0c\u63d0\u5347\u7a0b\u5f0f\u6548\u80fd\u3002<\/p>\n","protected":false},"author":1,"featured_media":7642,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[174,5],"tags":[173,9],"class_list":["post-7643","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-ios","category-swift","tag-ios","tag-swift"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"https:\/\/badgameshow.com\/steven\/wp-content\/uploads\/2023\/02\/\ud83d\udd25Swift\u9ad8\u7d1a\u6392\u5e8f\u6280\u5de7_1675478588.7451048.webp","jetpack-related-posts":[],"jetpack_shortlink":"https:\/\/wp.me\/pcFK27-1Zh","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/posts\/7643","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/comments?post=7643"}],"version-history":[{"count":2,"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/posts\/7643\/revisions"}],"predecessor-version":[{"id":13296,"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/posts\/7643\/revisions\/13296"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/media\/7642"}],"wp:attachment":[{"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/media?parent=7643"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/categories?post=7643"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/tags?post=7643"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}