奇å¶è»¢ç½®ã‚½ãƒ¼ãƒˆ - Wikipedia奇å¶è»¢ç½®ã‚½ãƒ¼ãƒˆï¼ˆããã†ã¦ã‚“ã¡ã‚½ãƒ¼ãƒˆã€è‹±: odd-even sort）ã¯ã€ã‚½ãƒ¼ãƒˆã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä¸€ã¤ã§ã€ãƒãƒ–ルソートを改良ã—ãŸã‚‚ã®ã€‚ãƒãƒ–ルソートã§ã¯ã‚¹ã‚ャンを一方å‘ã«é †æ¬¡è¡Œã†ã®ã«å¯¾ã—ã€å¥‡å¶è»¢ç½®ã‚½ãƒ¼ãƒˆã§ã¯çµ„ã”ã¨ã«è¡Œã†ã€‚ ãƒãƒ–ルソートã¨åŒã˜ã安定ãªå†…部ソートã§ã€æœ€æ‚ªã®å ´åˆã§æ™‚間計算é‡ã¯O(n2)ã§ã‚る。 組ã®æ¯”較ã¯äº’ã„ã«ç‹¬ç«‹ã§ã‚ã‚‹ãŸã‚ã€ãƒãƒ–ルソートã¨ã¯ç•°ãªã‚Šã€ä¸¦åˆ—動作ãŒå¯èƒ½ã§ã‚る。 ãã®ãŸã‚ã€ãƒãƒ¼ãƒ‰ã‚¦ã‚§ã‚¢ã§éš£ã‚Šåˆã†çµ„ã®æ¯”較をåŒæ™‚ã«å‡¦ç†ã™ã‚Œã°ã€å¸¸ã« (n-1) ステップã§å‡¦ç†ãŒå®Œäº†ã™ã‚‹ã€‚ ãŸã ã—ã€ã‚½ãƒ¼ãƒˆã®å¯¾è±¡ãŒå¤šã„ã¨å¿…è¦ã¨ã™ã‚‹ãƒªã‚½ãƒ¼ã‚¹ãŒå¤§ãããªã‚Šã€å®Ÿç”¨çš„ã§ã¯ãªã„。 奇å¶ç½®æ›ã‚½ãƒ¼ãƒˆã¯ã€å¥‡æ•°ç•ªç›®ã¨ãã®æ¬¡ã®å¶æ•°ç•ªç›®ã‚’組 (組1) ã«ã—ã¦æ¯”較ï¼äº¤æ›ã—ãŸå¾Œã€å¶æ•°ç•ªç›®ã¨ãã®æ¬¡ã®å¥‡æ•°ç•ªç›®ã‚’組 (組2) ã«ã—ã¦æ¯”較ï¼äº¤æ›ã™ã‚‹ã“ã¨ã‚’ç¹°ã‚Šè¿”ã™ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚る。 組1 （1番目ã¨2番目を比較ã€3番目ã¨4番目を比較ã€
{{#tags}}- {{label}}
{{/tags}}