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，表示不論奇偶序列，一個(gè)符合條件的比較都沒(méi)有 
  } 
 }

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

您可能感興趣的文章:

排序
Java

相關(guān)文章

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