快捷導(dǎo)航

簡單講解奇偶排序算法及在Java數(shù)組中的實現(xiàn)

更新時間：2016年04月20日 08:50:48 作者：匆忙擁擠repeat

這篇文章主要介紹了奇偶排序算法及Java數(shù)組的實現(xiàn),奇偶排序的時間復(fù)雜度為O(N^2),需要的朋友可以參考下

奇偶排序是一個比較有個性的排序,基本思路是奇數(shù)列排一趟序,偶數(shù)列排一趟序,再奇數(shù)排,再偶數(shù)排,直到全部有序

舉例吧,

待排數(shù)組

[6 2 4 1 5 9]

第一次比較奇數(shù)列,奇數(shù)列與它的鄰居偶數(shù)列比較,如6和2比,4和1比,5和9比

[6 2 4 1 5 9]

交換后變成

[2 6 1 4 5 9]

第二次比較偶數(shù)列,即6和1比,5和5比

[2 6 1 4 5 9]

交換后變成

[2 1 6 4 5 9]

第三趟又是奇數(shù)列,選擇的是2,6,5分別與它們的鄰居列比較

[2 1 6 4 5 9]

交換后

[1 2 4 6 5 9]

第四趟偶數(shù)列

[1 2 4 6 5 9]

一次交換

[1 2 4 5 6 9]

Java實現(xiàn)：

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)文章

SpringBoot的Security和OAuth2的使用示例小結(jié)
這篇文章主要介紹了SpringBoot的Security和OAuth2的使用,本文通過示例圖文相結(jié)合給大家講解的非常詳細(xì),感興趣的朋友跟隨小編一起看看吧
2024-06-06
Java日常練習(xí)題,每天進步一點點(35)
下面小編就為大家?guī)硪黄狫ava基礎(chǔ)的幾道練習(xí)題(分享)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧，希望可以幫到你
2021-07-07
Java?Maven?Settings配置參考教程
這篇文章主要介紹了Java?Maven?Settings配置參考,本文通過示例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2023-09-09
java、php、C#、asp實現(xiàn)短信群發(fā)功能的方法
這篇文章主要介紹了java、php、C#、asp實現(xiàn)短信群發(fā)功能的方法,以實例形式較為詳細(xì)的分析了java及php、C#、asp、VB.NET等調(diào)用短信發(fā)送接口進行短信發(fā)送的功能,需要的朋友可以參考下
2015-02-02
SpringMVC的處理器適配器-HandlerAdapter的用法及說明
這篇文章主要介紹了SpringMVC的處理器適配器-HandlerAdapter的用法及說明,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2023-12-12
通過Java壓縮JavaScript代碼實例分享
這篇文章主要介紹了通過Java壓縮JavaScript代碼實例分享，具有一定參考價值，需要的朋友可以了解下。
2017-12-12
Java stringBuilder的使用方法及實例解析
這篇文章主要介紹了Java stringBuilder的使用方法及實例解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
2019-09-09
spring mvc 讀取xml文件數(shù)據(jù)庫配置參數(shù)的方法
下面小編就為大家?guī)硪黄猻pring mvc 讀取xml文件數(shù)據(jù)庫配置參數(shù)的方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-10-10
Java動態(tài)腳本Groovy獲取Bean技巧
這篇文章主要給大家分享的是Java動態(tài)腳本Groovy獲取Bean技巧，在Java代碼中當(dāng)我們需要一個Bean對象，通常會使用spring中@Autowired注解，用來自動裝配對象。下面我們一起進入文章學(xué)習(xí)個表格多詳細(xì)內(nèi)容吧
2021-12-12
Java如何輸出windows中的全部漢字
這篇文章主要介紹了Java如何輸出windows中的全部漢字問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2024-01-01