java數(shù)據(jù)結(jié)構(gòu)與算法之奇偶排序算法完整示例
本文實例講述了java數(shù)據(jù)結(jié)構(gòu)與算法之奇偶排序算法。分享給大家供大家參考，具體如下：
算法思想：
基本思路是奇數(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]
具體代碼：
public class Main {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
int[] numbers = new int[]{12,33,45,33,13,55,34,7,6};
Main.oddEventSort(numbers);
for(int i=0; i<numbers.length; i++){
System.out.print(numbers[i]+" ");
}
}
private static void oddEventSort(int[] numbers){
int temp;
for(int i=numbers.length-1; i>numbers.length/2-1; i--){
for(int j=1; j<=i; j+=2){
if(j==numbers.length-1)break;
if(numbers[j]>numbers[j+1]){
temp = numbers[j];
numbers[j] = numbers[j+1];
numbers[j+1] = temp;
}
}
for(int j=0; j<=i; j+=2){
if(j==numbers.length-1)break;
if(numbers[j]>numbers[j+1]){
temp = numbers[j];
numbers[j] = numbers[j+1];
numbers[j+1] = temp;
}
}
}
}
}
PS：據(jù)說在多核時代這個算法比較好用
更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設(shè)計有所幫助。
相關(guān)文章
SpringBoot+jsp項目啟動出現(xiàn)404的解決方法
這篇文章主要介紹了SpringBoot+jsp項目啟動出現(xiàn)404的解決方法，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2019-03-03
Java實現(xiàn)經(jīng)典游戲2048的示例代碼
2014年Gabriele Cirulli利用周末的時間寫2048這個游戲的程序。本文將用java語言實現(xiàn)這一經(jīng)典游戲，并采用了swing技術(shù)進行了界面化處理，需要的可以參考一下2022-02-02
這篇文章主要介紹了Java Synchronized鎖失敗案例及解決方案,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-04-04
SpringBoot項目中自定義Banner的技術(shù)指南
在 Spring Boot 項目中,當(dāng)應(yīng)用啟動時會顯示默認的 Spring 標(biāo)志和版本信息,定制化的啟動 Banner 不僅可以美化應(yīng)用,甚至可以提供一些關(guān)鍵信息,本文將介紹如何在 Spring Boot 項目中自定義啟動 Banner,需要的朋友可以參考下2025-03-03
使用Java實現(xiàn)一個不同難度(高、中、低)的猜數(shù)字游戲
本文介紹了一個增強版的猜數(shù)字游戲,包括菜單打印、游戲維持、邏輯功能選擇和源代碼展示,游戲通過隨機數(shù)生成和邏輯判斷來維持游戲進程,用戶可以選擇不同的難度,源代碼展示了如何實現(xiàn)這三種不同難度的猜數(shù)字游戲,為玩家?guī)砀嗵魬?zhàn)和樂趣,需要的朋友可以參考下2024-09-09
順序表是用一段物理地址連續(xù)的存儲單元依次存儲數(shù)據(jù)元素的線性結(jié)構(gòu)，一般情況下采用數(shù)組存儲。本文主要介紹了順序表的實現(xiàn)與常用操作，需要的可以參考一下2022-09-09
本篇文章主要介紹了詳解spring boot配置單點登錄，常用的安全框架有spring security和apache shiro。shiro的配置和使用相對簡單，本文使用shrio對接CAS服務(wù)。2017-03-03
深入了解HttpClient的ResponseHandler接口
這篇文章主要為大家介紹了深入了解HttpClient的ResponseHandler接口，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-10-10
Java開發(fā)環(huán)境jdk 1.8安裝配置方法（Win7 64位系統(tǒng)/windows server 2008）
這篇文章主要介紹了Java開發(fā)環(huán)境配置方法（Win7 64位系統(tǒng)/windows server 2008）,需要的朋友可以參考下2016-10-10
這篇文章主要介紹了jdk11?jdk17多版本共存切換方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-02-02