欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

java交換排序之奇偶排序?qū)崿F(xiàn)方法

 更新時間:2015年02月12日 10:59:06   作者:Benjamin_whx  
這篇文章主要介紹了java交換排序之奇偶排序?qū)崿F(xiàn)方法,實例分析了奇偶排序的原理與具體實現(xiàn)技巧,非常具有實用價值,需要的朋友可以參考下

本文實例講述了java交換排序之奇偶排序?qū)崿F(xiàn)方法。分享給大家供大家參考。具體如下:

奇偶排序,或奇偶換位排序,或磚排序,是一種相對簡單的排序算法,最初發(fā)明用于有本地互連的并行計算。這是與冒泡排序特點類似的一種比較排序。

該算法中,通過比較數(shù)組中相鄰的(奇-偶)位置數(shù)字對,如果該奇偶對是錯誤的順序(第一個大于第二個),則交換。下一步重復該操作,但針對所有的(偶-奇)位置數(shù)字對。如此交替進行下去。

處理器數(shù)組的排序

在并行計算排序中,每個處理器對應處理一個值,并僅有與左右鄰居的本地互連。所有處理器可同時與鄰居進行比較、交換操作,交替以奇-偶、偶-奇的順序。該算法由Habermann在1972年最初發(fā)表并展現(xiàn)了在并行處理上的效率。

該算法可以有效地延伸到每個處理器擁有多個值的情況。在Baudet–Stevenson奇偶合并分區(qū)算法中,每個處理器在每一步對自己所擁有的子數(shù)組進行排序,然后與鄰居執(zhí)行合并分區(qū)或換位合并。

Batcher奇偶歸并排序

Batcher奇偶歸并排序是一種相關(guān)但更有效率的排序算法,采用比較-交換和完美-洗牌操作。

Batcher的方法在擁有廣泛互連的并行計算處理器上效率不錯。


最差時間復雜度 \Theta(n^2)

奇偶排序動態(tài)圖如下所示:

代碼實現(xiàn):

package com.baobaotao.test; 
/** 
 * 排序研究 
 * 
 */ 
public class Sort { 
  /** 
<span style="white-space:pre">  </span> * 奇偶排序 
<span style="white-space:pre">  </span> * @param array 
<span style="white-space:pre">  </span> */ 
  public static void batcherSort(int[] array) { 
    int length = array.length ; 
    boolean flag = true ; 
    while(true) { 
      flag = true ; 
      for(int i=1;i<length-1;i+=2) { 
        if(array[i] > array[i+1]) { 
          swap(array, i, i+1) ; 
          flag = false ; 
        } 
      } 
      for(int i=0;i<length-1;i+=2) { 
        if(array[i] > array[i+1]) { 
          swap(array, i, i+1) ; 
          flag = false ; 
        } 
      } 
      if(flag) break ; 
      printArr(array) ; 
    } 
  } 
  /** 
   * 按從小到大的順序交換數(shù)組 
   * @param a 傳入的數(shù)組 
   * @param b 傳入的要交換的數(shù)b 
   * @param c 傳入的要交換的數(shù)c 
   */ 
  public static void swap(int[] a, int b, int c) { 
    int temp = 0 ; 
    if(b < c) { 
      if(a[b] > a[c]) { 
        temp = a[b] ; 
        a[b] = a[c] ; 
        a[c] = temp ;  
      } 
    } 
  } 
   
  /** 
   * 打印數(shù)組 
   * @param array 
   */ 
  public static void printArr(int[] array) { 
    for(int c : array) { 
      System.out.print(c + " "); 
    } 
    System.out.println(); 
  } 
   
  public static void main(String[] args) { 
    int[] number={11,95,45,15,78,84,51,24,12} ; 
    batcherSort(number) ; 
  } 
}

輸出分析:

11 45 15 95 51 78 12 84 24
11 15 45 51 12 95 24 78 84
11 15 12 45 24 51 78 95 84
11 12 15 24 45 51 78 84 95

希望本文所述對大家的java程序設計有所幫助。

相關(guān)文章

  • 深入解析Java中反射中的invoke()方法

    深入解析Java中反射中的invoke()方法

    最近復習了一下Java反射的使用,正好了解一下Java中反射中的invoke()方法,稍微整理精簡一下做下分享,感興趣的可以了解一下
    2021-06-06
  • 配置DispatcherServlet的方法介紹

    配置DispatcherServlet的方法介紹

    今天小編就為大家分享一篇關(guān)于配置DispatcherServlet的方法介紹,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧
    2019-01-01
  • Spring?Security認證器實現(xiàn)過程詳解

    Spring?Security認證器實現(xiàn)過程詳解

    一些權(quán)限框架一般都包含認證器和決策器,前者處理登陸驗證,后者處理訪問資源的控制,這篇文章主要介紹了Spring?Security認證器實現(xiàn)過程,需要的朋友可以參考下
    2022-06-06
  • RabbitMQ之消息的可靠性方案詳解

    RabbitMQ之消息的可靠性方案詳解

    這篇文章主要介紹了RabbitMQ之消息的可靠性方案詳解,MQ 消息數(shù)據(jù)完整的鏈路為:從 Producer 發(fā)送消息到 RabbitMQ 服務器中,再由 Broker 服務的 Exchange 根據(jù) Routing_Key 路由到指定的 Queue 隊列中,最后投送到消費者中完成消費,需要的朋友可以參考下
    2023-08-08
  • java將XML文檔轉(zhuǎn)換成json格式數(shù)據(jù)的示例

    java將XML文檔轉(zhuǎn)換成json格式數(shù)據(jù)的示例

    本篇文章主要介紹了java將XML文檔轉(zhuǎn)換成json格式數(shù)據(jù)的示例,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2017-12-12
  • java 連接Redis的小例子

    java 連接Redis的小例子

    這篇文章介紹了java 連接Redis的小例子,有需要的朋友可以參考一下
    2013-09-09
  • Java+OpenCV調(diào)用攝像頭實現(xiàn)拍照功能

    Java+OpenCV調(diào)用攝像頭實現(xiàn)拍照功能

    隨著我們對環(huán)境、Mat基本使用越來越熟練、Java Swing也逐步熟悉了起來。本文將通過OpenCV驅(qū)動攝像頭實現(xiàn)識臉和拍照功能,需要的可以參考一下
    2022-03-03
  • JavaWeb項目web.xml中出現(xiàn)Element xxx is not allowed here問題

    JavaWeb項目web.xml中出現(xiàn)Element xxx is not al

    這篇文章主要介紹了JavaWeb項目web.xml中出現(xiàn)Element xxx is not allowed here問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
    2023-11-11
  • 實現(xiàn)quartz定時器及quartz定時器原理介紹

    實現(xiàn)quartz定時器及quartz定時器原理介紹

    Quartz是一個大名鼎鼎的Java版開源定時調(diào)度器,功能強悍,使用方便,下面我們看看如何使用它
    2013-12-12
  • SpringBoot整合Mybatis-plus實現(xiàn)多級評論功能

    SpringBoot整合Mybatis-plus實現(xiàn)多級評論功能

    本文介紹了如何使用SpringBoot整合Mybatis-plus實現(xiàn)多級評論功能,同時提供了數(shù)據(jù)庫的設計和詳細的后端代碼,前端界面使用的Vue2,本文通過實例代碼給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友參考下吧
    2023-05-05

最新評論