static void oddEvensort(int[] ary) { 
  //奇偶排序 
   
  boolean flag = true; 
  while (flag) { 
   boolean odd = false, even = false; 
   for (int i = 0; i < ary.length - 1; i+=2) { 
    if (ary[i] > ary[i + 1]) { 
     ary[i] = ary[i + 1] + 0 * (ary[i + 1] = ary[i]); 
     odd = true; 
    } 
   } 
   for (int i = 1; i < ary.length - 1; i+=2) { 
    if (ary[i] > ary[i + 1]) { 
     ary[i] = ary[i + 1] + 0 * (ary[i + 1] = ary[i]); 
     even = true; 
    } 
   } 
   flag = odd || even; //若為false，表示不論奇偶序列，一個符合條件的比較都沒有 
  } 
 }

上面的 flag = odd || even; 有一個為true，表示還在交換，那么最后只有都為 false時，flag才為false。
改寫成 flag = odd && even; 有一個為false，則不再整體循環(huán)了。跟冒泡排序一樣，可以減少最后一次內(nèi)層循環(huán)。

您可能感興趣的文章:

排序
Java

相關(guān)文章

Spring mvc工作原理_動力節(jié)點Java學院整理
這篇文章主要為大家詳細介紹了Spring mvc工作原理的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2017-08-08
Scala遞歸函數(shù)調(diào)用自身
這篇文章主要介紹了Scala遞歸函數(shù)，Scala遞歸函數(shù)是一種函數(shù)可以調(diào)用自身的函數(shù)，直到滿足某個特定的條件為止。在函數(shù)式編程的語言中，遞歸函數(shù)起著重要的作用，因為它可以用來表示循環(huán)或迭代的邏輯
2023-04-04
Java多線程高并發(fā)中的Fork/Join框架機制詳解
本文主要介紹了 Java 多線程高并發(fā)中的 Fork/Join 框架的基本原理和其使用的工作竊取算法(work-stealing)、設(shè)計方式和部分實現(xiàn)源碼，感興趣的朋友跟隨小編一起看看吧
2021-11-11
如何在Spring boot加入shiro支持
這篇文章主要介紹了如何在Spring boot加入shiro支持,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
2019-12-12
ThreadPoolExecutor線程池原理及其execute方法(詳解)
下面小編就為大家?guī)硪黄猅hreadPoolExecutor線程池原理及其execute方法(詳解)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-06-06
Java設(shè)計模式中的門面模式詳解
門面模式又叫外觀模式（Facade Pattern），主要用于隱藏系統(tǒng)的復(fù)雜性，并向客戶端提供了一個客戶端可以訪問系統(tǒng)的接口，本文通過實例代碼給大家介紹下java門面模式的相關(guān)知識，感興趣的朋友一起看看吧
2022-09-09
idea安裝漢化插件的圖文教程
本文主要介紹了idea安裝漢化插件的圖文教程，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2023-07-07
SpringCloud使用feign調(diào)用錯誤的問題
這篇文章主要介紹了SpringCloud使用feign調(diào)用錯誤的問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2023-06-06
SpringBoot攔截器原理解析及使用方法
這篇文章主要介紹了SpringBoot攔截器原理解析及使用方法,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
2020-04-04
如何使用ThreadLocal上下文解決查詢性能問題
這篇文章主要介紹了利用ThreadLocal上下文解決查詢性能問題,有兩種解決方案，一種是使用ThreadLocal上下文，另一種是使用Redis緩存，需要的朋友可以參考下
2023-07-07