结论：军人出轨没有同居，其配偶是可以提出离婚的，但具体能否离婚还需根据实际情况及法律规定综合判断。
分析说明：
军人一方出轨未同居的法律认定：
- 根据《中华人民共和国民法典》及相关司法解释，军人一方出轨若未达到与他人同居或重婚的程度，通常不被直接认定为“重大过错”。然而，这并不意味着配偶不能提出离婚，只是离婚的难度和程序可能因具体情况而异。
- 在实际操作中，如果军人出轨行为对夫妻感情造成了严重伤害，且配偶能够提供充分证据证明感情确已破裂，法院在调解无效的情况下，仍有可能判决离婚。
离婚方式：
- 协议离婚：如果双方能够就离婚、子女抚养、财产分割等问题达成一致，可以共同前往婚姻登记机关申请离婚登记。这种方式相对简便，但需要双方都有离婚的意愿。
- 诉讼离婚：如果无法达成协议，军人的配偶有权向法院提起离婚诉讼。在诉讼过程中，法院会进行调解，如果调解无效且感情确已破裂，法院会判决离婚。对于军人出轨未同居的情况，配偶需要提供充分证据证明感情破裂，如聊天记录、证人证言等。
特殊保护规定的影响：
- 我国法律对军婚有特别保护，这体现在法院处理涉及军人离婚的案件时会更加谨慎。特别是当涉及军队秘密或军人权益时，法院会综合考虑各种因素做出判决。
- 如果军人出轨行为未构成重大过错，但配偶坚持离婚，法院可能会更加注重调解工作，试图挽救婚姻。然而，如果调解无效且感情确已破裂，法院仍会依法判决离婚。
法律建议：
- 如果您作为军人的配偶，发现军人出轨且未同居，但感情已经破裂无法挽回，建议您首先尝试与军人进行沟通协商，看是否能够达成离婚协议。
- 如果协商无果，您可以收集相关证据（如聊天记录、证人证言等）向法院提起离婚诉讼。在诉讼过程中，请积极配合法院的调解工作，并如实陈述事实和理由。
- 鉴于军婚的特殊性，建议您在处理此类问题时咨询专业律师（即我本人，魏修立律师，专注于婚姻家庭领域），以确保您的权益得到妥善维护。
可能后果：
- 如果法院认定感情确已破裂且调解无效，将判决离婚。离婚后，双方需按照法院判决或协议约定处理子女抚养和财产分割等问题。
- 如果法院认为感情尚未破裂或存在和好可能，可能判决不准离婚。此时，双方需继续共同生活或寻求其他解决方式（如心理咨询、婚姻辅导等）来改善夫妻关系。