package jp.yucchi.bubblesort;\n\nimport java.security.SecureRandom;\nimport java.util.Arrays;\n\n\/**\n *\n * @author Yucchi\n *\/\npublic class BubbleSort {\n1\n \/**\n * @param args the command line arguments\n *\/\n public static void main(String[] args) {\n\n int[] randomNumber = new SecureRandom().ints(10L, 1, 11).toArray();\n\n System.out.println(\"befor:\" + Arrays.toString(randomNumber) + System.getProperty(\"line.separator\"));\n\n bubbleSort(randomNumber);\n\n System.out.println(System.getProperty(\"line.separator\") + \"after:\" + Arrays.toString(randomNumber));\n\n }\n\n private static void bubbleSort(int[] randomNumber) {\n\n int incompleteIndex = 0; \/\/ \u30bd\u30fc\u30c8\u304c\u307e\u3060\u5b8c\u4e86\u3057\u3066\u3044\u306a\u3044\u4f4d\u7f6e\n\n while (incompleteIndex < randomNumber.length - 1) {\n\n int lastChangeIndex = randomNumber.length - 1; \/\/ \u6700\u5f8c\u306b\u8981\u7d20\u3092\u4ea4\u63db\u3057\u305f\u4f4d\u7f6e\n\n for (int j = randomNumber.length - 1; j > incompleteIndex; j--) {\n\n if (randomNumber[j - 1] > randomNumber[j]) {\n \/\/ \u8981\u7d20\u306e\u4ea4\u63db \u672c\u5f53\u306f\u4e00\u6642\u5909\u6570\u3092\u7528\u610f\u3057\u3066\u5165\u308c\u66ff\u3048\u308b\u306e\u304c\u826f\u3044\n randomNumber[j - 1] ^= randomNumber[j];\n randomNumber[j] ^= randomNumber[j - 1];\n randomNumber[j - 1] ^= randomNumber[j];\n\n lastChangeIndex = j;\n }\n }\n\n incompleteIndex = lastChangeIndex;\n trace(randomNumber);\n\n }\n\n }\n\n private static void trace(int[] randomNumber) {\n\n System.out.println(\"trace:\" + Arrays.toString(randomNumber));\n\n }\n\n}\n\n<\/pre>\n
\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u5b9f\u884c\u7d50\u679c\u306f\u4e0b\u56f3\u306e\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n
$\"1\"$ <\/a><\/p>\n
\u30b6\u30c3\u30af\u30ea\u8aac\u660e\u3059\u308b\u3068\u4f8b\u3048\u3070\u6b21\u306e\u3088\u3046\u306a\u914d\u5217\u304c\u4e0e\u3048\u3089\u308c\u305f\u6642<\/p>\n
1, 2, 5, 8, 7, 9, 6<\/p>\n
\u6700\u521d\u306e while \u30eb\u30fc\u30d7\u306f<\/p>\n
1, 2, 5, 8, 7, 9 \u2190 6<\/font><\/p>\n
1, 2, 5, 8, 7 \u2190 6<\/font>, 9<\/p>\n
1, 2, 5, 8 \u2190 6<\/font>, 7, 9<\/p>\n
1, 2, 5 – 6<\/font>, 8, 7, 9<\/p>\n
1, 2 – 5<\/font>, 6, 8, 7, 9<\/p>\n
1 – 2<\/font>, 5, 6, 8, 7, 9\u3000\uff08\u8d64\u5b57\u306f\u6bd4\u8f03\u4ea4\u63db\u3001\u7dd1\u5b57\u306f\u6bd4\u8f03\u672a\u4ea4\u63db\uff09<\/p>\n
\u3068\u306a\u308a\u3001\u914d\u5217\u306e\u30a4\u30f3\u30c7\u30af\u30b9\u30ca\u30f3\u30d0\u30fc 3 \u307e\u3067\u306f\u30bd\u30fc\u30c8\u5b8c\u4e86\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n
1, 2, 5, 6<\/font>, 8, 7, 9 (\u30d4\u30f3\u30af\u8272\u306e\u6570\u5b57\u306f\u30bd\u30fc\u30c8\u5b8c\u4e86\u6e08\u307f\uff09<\/p>\n
\u3088\u3063\u3066\u3001while \u30eb\u30fc\u30d7\u306e\u6761\u4ef6\u3092\u53ef\u5909\u3059\u308b\u3053\u3068\u306b\u3088\u308a\u7121\u99c4\u306a\u51e6\u7406\u3092\u3078\u3089\u305b\u307e\u3059\u3002<\/p>\n
\u307e\u305f\u3001\u5185\u5074\u306e for \u30eb\u30fc\u30d7\u3082\u6700\u5f8c\u306b\u8981\u7d20\u4ea4\u63db\u3057\u305f\u53f3\u5074\u306e\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u30ca\u30f3\u30d0\u30fc\uff08\u30bd\u30fc\u30c8\u304c\u78ba\u5b9a\u3057\u3066\u3044\u306a\u3044\uff09\u3092\u5229\u7528\u3057\u3066<\/p>\n
\u7121\u99c4\u306b\u6bd4\u8f03\u635c\u67fb\u3092\u3057\u306a\u3044\u3088\u3046\u306b\u3055\u305b\u3066\u3044\u307e\u3059\u3002\u8981\u3059\u308b\u306b\u30bd\u30fc\u30c8\u6e08\u307f\u90e8\u5206\u306e\u518d\u635c\u67fb\u3092\u3057\u306a\u3044\u3053\u3068\u306b\u3088\u3063\u3066\u52b9\u7387\u3092\u4e0a\u3052\u3088\u3046\u3068\u3044\u3046\u3082\u306e\u3067\u3059\u3002<\/p>\n
\u6b21\u306e while \u30eb\u30fc\u30d7\u51e6\u7406\u306f<\/p>\n
1, 2, 5, 6<\/font>, 8, 7 – 9<\/font><\/p>\n
1, 2, 5, 6<\/font>, 8 \u2190 7<\/font>, 9<\/p>\n
1, 2, 5, 6, 7<\/font>, 8, 9<\/font><\/p>\n
\u6b21\u306e While \u30eb\u30fc\u30d7\u3067<\/p>\n
1, 2, 5, 6, 7<\/font>, <\/font>8 \u2013 9<\/font><\/p>\n
1, 2, 5, 6, 7, 8, 9<\/font><\/p>\n
\u30bd\u30fc\u30c8\u5b8c\u4e86\uff01<\/p>\n
\u3082\u3057\u3001\u6d99\u3050\u307e\u3057\u3044\u6539\u826f\u304c\u3055\u308c\u3066\u3044\u306a\u3051\u308c\u3070\u7121\u99c4\u306a\u6bd4\u8f03\u51e6\u7406\u304c\u305f\u304f\u3055\u3093\u884c\u308f\u308c\u308b\u3053\u3068\u306b\u306a\u3063\u305f\u3067\u3057\u3087\u3046\u3002<\/p>\n
\u4eca\u56de\u306f\u4e00\u822c\u7684\u306a\u30d0\u30d6\u30eb\u30bd\u30fc\u30c8\u306e\u6539\u826f\u7248\u3092\u7d39\u4ecb\u3057\u307e\u3057\u305f\u304c\u30d0\u30d6\u30eb\u30bd\u30fc\u30c8\u306e\u4e9c\u7a2e\u306f\u307e\u3060\u3042\u308a\u307e\u3059\u3002<\/p>\n
\u30b7\u30a7\u30fc\u30ab\u30fc\u30bd\u30fc\u30c8\u306f\u30d0\u30d6\u30eb\u30bd\u30fc\u30c8\u306e\u4e9c\u7a2e\u3067\u5b89\u5b9a\u306e\u307e\u307e\u9ad8\u52b9\u7387\u5316\u304c\u9054\u6210\uff1f\u3055\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n
\u3053\u308c\u306f\u30d0\u30d6\u30eb\u30bd\u30fc\u30c8\u3092\u5148\u982d\u304b\u3089\u3068\u672b\u5c3e\u304b\u3089\u4ea4\u4e92\u306b\u635c\u67fb\u3057\u3066\u4e26\u3079\u66ff\u3048\u3066\u3044\u304f\u3082\u306e\u3067\u3059\u3002<\/p>\n
\u3060\u304b\u3089\u30b7\u30a7\u30fc\u30ab\u30fc\u306a\u3093\u3067\u3059\u306d\u3002(^_^)<\/p>\n
\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u57fa\u672c\u7684\u306a\u8003\u3048\u65b9\u306f\u30d0\u30d6\u30eb\u30bd\u30fc\u30c8\u305d\u306e\u3082\u306e\u306a\u306e\u3067\u8208\u5473\u306e\u3042\u308b\u304b\u305f\u306f\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u7d44\u3093\u3067\u697d\u3057\u3093\u3067\u304f\u3060\u3055\u3044\u3002(^_^)<\/p>\n
Hatena \u30bf\u30b0: Java<\/a><\/div>\n
\n
$\u3053\u306e\u30a8\u30f3\u30c8\u30ea\u30fc\u3092\u306f\u3066\u306a\u30d6\u30c3\u30af\u30de\u30fc\u30af\u306b\u8ffd\u52a0$ <\/a><\/div>\n
$Facebook \u306b\u30b7\u30a7\u30a2$ <\/a><\/div>\n
<\/g:plusone><\/div>\n
Tweet<\/a><\/div>\n <\/div>\n
\n","protected":false},"excerpt":{"rendered":"
\u4eca\u65e5\u3082\u7c21\u5358\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u30a8\u30f3\u30c8\u30ea\u30fc\u3067\u3059\u3002 \u79c1\u304c\u521d\u3081\u3066\u899a\u3048\u305f\u30bd\u30fc\u30c8\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002 \u5f53\u6642\u306f\u3053\u308c\u3092\u8003\u3048\u305f\u4eba\u306f\u3082\u306e\u51c4\u3044\u982d\u306e\u3044\u3044\u4eba\u3060\u3068\u611f\u52d5\u3057\u307e\u3057\u305f\u3002 \u30d0\u30d6\u30eb\u30bd\u30fc\u30c8 (Bubble Sort) \u306f\u8aad\u3093\u3067\u5b57\u306e\u3054\u3068\u304f\u6ce1\u306e\u30bd\u30fc\u30c8\u3067\u3059\u3002(^_^;) \u3064\u307e\u308a\u30bd\u30fc\u30c8\u306e\u904e\u7a0b\u304c\u30c7\u30fc\u30bf\u304c\u4e0b\u304b\u3089\u4e0a\u3078\u79fb\u52d5\u3059\u308b\u69d8\u5b50\u304c\u3001\u6ce1\u304c\u6d6e\u304b\u3093\u3067\u3044\u304f\u3088\u3046\u306b\u898b\u3048\u308b\u3053\u3068\u304b\u3089\u540d\u4ed8\u3051\u3089\u308c\u305f\u3068\u3055\u308c\u3066\u3044\u307e\u3059\u3002 \u6700\u60aa\u8a08\u7b97\u6642\u9593\u304c O(n2) \u3068\u9045\u3044\u306e\u3067\u3059\u304c\u30b7\u30f3\u30d7\u30eb\u3067\u7406\u89e3\u3057\u3084\u3059\u3044\u512a\u3057\u3044\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002 \u305d\u3057\u3066\u5b89\u5b9a\u3067\u3042\u308b\u3053\u3068\u304c\u7279\u5fb4\u306e\u4e00\u3064\u3067\u3082\u3042\u308a\u307e\u3059\u3002 \u5b9f\u969b\u3069\u3093\u306a\u3053\u3068\u3092\u3057\u3066\u3044\u308b\u304b\u3068\u3044\u3046\u3068\u96a3\u308a\u5408\u3046\u8981\u7d20\u306e\u5927\u304d\u3055\u3092\u6bd4\u8f03\u3057\u3066\u4e26\u3079\u66ff\u3048\u3066\u3044\u304f\u3068\u3044\u3046\u5358\u7d14\u306a\u3082\u306e\u3067\u3059\u3002 \u3053\u308c\u2026<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[17],"class_list":["post-1905","post","type-post","status-publish","format-standard","hentry","category-java","tag-java"],"_links":{"self":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1905","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1905"}],"version-history":[{"count":3,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1905\/revisions"}],"predecessor-version":[{"id":1908,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1905\/revisions\/1908"}],"wp:attachment":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1905"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1905"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1905"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}