數(shù)組重排序(如何將所有奇數(shù)都放在所有偶數(shù)前面)的深入分析
更新時間：2013年06月04日 17:12:57 作者：
本篇文章是對數(shù)組重排序(如何將所有奇數(shù)都放在所有偶數(shù)前面)的方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
這里介紹一種高效的能在O（n）時間復(fù)雜度內(nèi)完成的算法。
核心思想是：定義兩個指針，一個指針A從前往后掃描，一個指針B從后往前掃描。指針A掃描到偶數(shù)暫停，指針B掃描到奇數(shù)暫停，然后交換著兩個數(shù)，交換之后繼續(xù)如上述掃描和交換，直到指針A和指針B重合停止。
這個算法的Java代碼如下：
package Reorder;
public class Reorder {
public static void main(String[] args) {
int[] list = { 1, 2, 3, 4, 5, 7, 9, 11 };
reorderOddEven(list);
}
public static void reorderOddEven(int[] list) {
int length = list.length;
for (int i = 0; i < length; i++) {
System.out.print(list[i] + " ");
}
System.out.print("\n");
int begin = 0;
int end = length - 1;
while (begin < end) {
while (begin < end && (list[begin] & 0x1) != 0)
begin++;
while (begin < end && (list[end] & 0x1) == 0)
end--;
if (begin < end) {
int temp = list[begin];
list[begin] = list[end];
list[end] = temp;
}
}
for (int i = 0; i < length; i++) {
System.out.print(list[i] + " ");
}
}
}
核心思想是：定義兩個指針，一個指針A從前往后掃描，一個指針B從后往前掃描。指針A掃描到偶數(shù)暫停，指針B掃描到奇數(shù)暫停，然后交換著兩個數(shù)，交換之后繼續(xù)如上述掃描和交換，直到指針A和指針B重合停止。
這個算法的Java代碼如下：
復(fù)制代碼 代碼如下:
package Reorder;
public class Reorder {
public static void main(String[] args) {
int[] list = { 1, 2, 3, 4, 5, 7, 9, 11 };
reorderOddEven(list);
}
public static void reorderOddEven(int[] list) {
int length = list.length;
for (int i = 0; i < length; i++) {
System.out.print(list[i] + " ");
}
System.out.print("\n");
int begin = 0;
int end = length - 1;
while (begin < end) {
while (begin < end && (list[begin] & 0x1) != 0)
begin++;
while (begin < end && (list[end] & 0x1) == 0)
end--;
if (begin < end) {
int temp = list[begin];
list[begin] = list[end];
list[end] = temp;
}
}
for (int i = 0; i < length; i++) {
System.out.print(list[i] + " ");
}
}
}
相關(guān)文章
springboot 集成redission 以及分布式鎖的使用詳解
這篇文章主要介紹了springboot 集成redission 以及分布式鎖的使用，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-10-10
淺談collection標(biāo)簽的oftype屬性能否為java.util.Map
這篇文章主要介紹了collection標(biāo)簽的oftype屬性能否為java.util.Map，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-02-02
Java SpringBoot 使用攔截器作為權(quán)限控制的實現(xiàn)方法
這篇文章主要介紹了Java SpringBoot 使用攔截器作為權(quán)限控制的實現(xiàn),文中通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-10-10
這篇文章主要介紹了Eclipse代碼格式化設(shè)置簡單介紹，具有一定參考價值，需要的朋友可以了解下。2017-10-10
java8新特性之stream流中reduce()求和知識總結(jié)
今天帶大家回顧Java8的新特性,文中對stream流中reduce()求和的相關(guān)知識作了詳細(xì)的介紹,對正在學(xué)習(xí)java的小伙伴們有很好地幫助,需要的朋友可以參考下2021-05-05
springboot 自定義權(quán)限標(biāo)簽(tld),在freemarker引用操作
這篇文章主要介紹了springboot 自定義權(quán)限標(biāo)簽(tld),在freemarker引用操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-09-09
條形碼（barcode）是將寬度不等的多個黑條和空白,按照一定的規(guī)則排列,用來表示一組信息的圖形標(biāo)識符,而二維碼大家應(yīng)該都很熟悉了,這篇文章主要給大家介紹了關(guān)于Java生成讀取條形碼和二維碼的相關(guān)資料,需要的朋友可以參考下2021-07-07
Spring data jpa的使用與詳解(復(fù)雜動態(tài)查詢及分頁，排序)
這篇文章主要介紹了Spring data jpa的使用與詳解(復(fù)雜動態(tài)查詢及分頁，排序)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
Springboot中用 Netty 開啟UDP服務(wù)方式
這篇文章主要介紹了Springboot中用 Netty 開啟UDP服務(wù)方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-11-11
這篇文章主要介紹了Spring和SpringBoot之間的區(qū)別，幫助大家更好的理解和學(xué)習(xí)使用這兩種框架，感興趣的朋友可以了解下2021-04-04