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

Java 冒泡排序、快速排序?qū)嵗a

 更新時(shí)間:2017年05月05日 13:55:44   作者:牛頭人  
這篇文章主要介紹了Java 冒泡排序、快速排序?qū)嵗a,需要的朋友可以參考下

冒泡排序

  冒泡排序是一種簡(jiǎn)單的排序算法。它重復(fù)地走訪(fǎng)過(guò)要排序的數(shù)列,一次比較兩個(gè)元素,如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)。走訪(fǎng)數(shù)列的工作是重復(fù)地 進(jìn)行直到?jīng)]有再需要交換,也就是說(shuō)該數(shù)列已經(jīng)排序完成。這個(gè)算法的名字由來(lái)是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端。

冒泡排序的算法實(shí)現(xiàn)如下:【排序后,數(shù)組從小到大排列】 

  /**
  * 冒泡排序
  * 比較相鄰的元素。如果第一個(gè)比第二個(gè)大,就交換他們兩個(gè)。 
  * 對(duì)每一對(duì)相鄰元素作同樣的工作,從開(kāi)始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn),最后的元素應(yīng)該會(huì)是最大的數(shù)。 
  * 針對(duì)所有的元素重復(fù)以上的步驟,除了最后一個(gè)。
  * 持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟,直到?jīng)]有任何一對(duì)數(shù)字需要比較。 
  * @param numbers 需要排序的整型數(shù)組
  */
 public static void bubbleSort(int[] numbers)
 {
  int temp = 0;
  int size = numbers.length;
  for(int i = 0 ; i < size-1; i ++)
  {
  for(int j = 0 ;j < size-1-i ; j++)
  {
   if(numbers[j] > numbers[j+1]) //交換兩數(shù)位置
   {
   temp = numbers[j];
   numbers[j] = numbers[j+1];
   numbers[j+1] = temp;
   }
  }
  }
 }

快速排序

快速排序的基本思想:

         通過(guò)一趟排序?qū)⒋判蛴涗浄指畛瑟?dú)立的兩部分,其中一部分記錄的關(guān)鍵字均比另一部分關(guān)鍵字小,則分別對(duì)這兩部分繼續(xù)進(jìn)行排序,直到整個(gè)序列有序。

  把整個(gè)序列看做一個(gè)數(shù)組,把第零個(gè)位置看做中軸,和最后一個(gè)比,如果比它小交換,比它大不做任何處理;交換了以后再和小的那端比,比它小不交換,比他大交換。這樣循環(huán)往復(fù),一趟排序完成,左邊就是比中軸小的,右邊就是比中軸大的,然后再用分治法,分別對(duì)這兩個(gè)獨(dú)立的數(shù)組進(jìn)行排序。

代碼實(shí)現(xiàn)如下:

1.查找中軸(最低位作為中軸)所在位置

  /**
  * 查找出中軸(默認(rèn)是最低位low)的在numbers數(shù)組排序后所在位置
  * 
  * @param numbers 帶查找數(shù)組
  * @param low 開(kāi)始位置
  * @param high 結(jié)束位置
  * @return 中軸所在位置
  */
 public static int getMiddle(int[] numbers, int low,int high)
 {
  int temp = numbers[low]; //數(shù)組的第一個(gè)作為中軸
  while(low < high)
  {
  while(low < high && numbers[high] > temp)
  {
   high--;
  }
  numbers[low] = numbers[high];//比中軸小的記錄移到低端
  while(low < high && numbers[low] < temp)
  {
   low++;
  }
  numbers[high] = numbers[low] ; //比中軸大的記錄移到高端
  }
  numbers[low] = temp ; //中軸記錄到尾
  return low ; // 返回中軸的位置
 }

2、 遞歸形式的分治排序算法:

 /**
  * 
  * @param numbers 帶排序數(shù)組
  * @param low 開(kāi)始位置
  * @param high 結(jié)束位置
  */
 public static void quickSort(int[] numbers,int low,int high)
 {
  if(low < high)
  {
    int middle = getMiddle(numbers,low,high); //將numbers數(shù)組進(jìn)行一分為二
    quickSort(numbers, low, middle-1); //對(duì)低字段表進(jìn)行遞歸排序
    quickSort(numbers, middle+1, high); //對(duì)高字段表進(jìn)行遞歸排序
  }
 }

3、快速排序提供方法調(diào)用

 /**
  * 快速排序
  * @param numbers 帶排序數(shù)組
  */
 public static void quick(int[] numbers)
 {
  if(numbers.length > 0) //查看數(shù)組是否為空
  {
  quickSort(numbers, 0, numbers.length-1);
  }
 }

分析:

  快速排序是通常被認(rèn)為在同數(shù)量級(jí)(O(nlog2n))的排序方法中平均性能最好的。但若初始序列按關(guān)鍵碼有序或基本有序時(shí),快排序反而蛻化為冒泡排序。為改進(jìn)之,通常以“三者取中法”來(lái)選取基準(zhǔn)記錄,即將排序區(qū)間的兩個(gè)端點(diǎn)與中點(diǎn)三個(gè)記錄關(guān)鍵碼居中的調(diào)整為支點(diǎn)記錄??焖倥判蚴且粋€(gè)不穩(wěn)定的排序方法。

 方法測(cè)試

打印函數(shù):

public static void printArr(int[] numbers)
 {
  for(int i = 0 ; i < numbers.length ; i ++ )
  {
  System.out.print(numbers[i] + ",");
  }
  System.out.println("");
 }

測(cè)試:

 public static void main(String[] args) 
 {
  int[] numbers = {10,20,15,0,6,7,2,1,-5,55};
  System.out.print("排序前:");
  printArr(numbers);
  bubbleSort(numbers);
  System.out.print("冒泡排序后:");
  printArr(numbers);
  quick(numbers);
  System.out.print("快速排序后:");
  printArr(numbers);
 }

結(jié)果:

排序前:10,20,15,0,6,7,2,1,-5,55,

冒泡排序后:-5,0,1,2,6,7,10,15,20,55,

快速排序后:-5,0,1,2,6,7,10,15,20,55,

以上所述是小編給大家介紹的Java 冒泡排序、快速排序?qū)嵗a,希望對(duì)大家有所幫助,如果大家有任何疑問(wèn)請(qǐng)給我留言,小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持!

相關(guān)文章

  • springboot項(xiàng)目中全局設(shè)置用UTC+8

    springboot項(xiàng)目中全局設(shè)置用UTC+8

    本文主要介紹了springboot項(xiàng)目中全局設(shè)置用UTC+8,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2023-04-04
  • 布隆過(guò)濾器面試如何快速判斷元素是否在集合里

    布隆過(guò)濾器面試如何快速判斷元素是否在集合里

    這篇文章主要為大家介紹了布隆過(guò)濾器面試中如何快速判斷元素是否在集合里的完美回復(fù),有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步
    2022-03-03
  • spring-data-jpa中findOne與getOne的區(qū)別說(shuō)明

    spring-data-jpa中findOne與getOne的區(qū)別說(shuō)明

    這篇文章主要介紹了spring-data-jpa中findOne與getOne的區(qū)別說(shuō)明,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2021-11-11
  • Eclipse在線(xiàn)安裝hibernate插件

    Eclipse在線(xiàn)安裝hibernate插件

    這篇文章主要介紹了Eclipse在線(xiàn)安裝hibernate插件,小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2019-04-04
  • java線(xiàn)程之死鎖

    java線(xiàn)程之死鎖

    這篇文章主要介紹了Java線(xiàn)程之死鎖,死鎖是這樣一種情形-多個(gè)線(xiàn)程同時(shí)被阻塞,它們中的一個(gè)或者全部都在等待某個(gè)資源被釋放。由于線(xiàn)程被無(wú)限期地阻塞,因此程序不可能正常終止
    2022-05-05
  • Java中對(duì)XML的解析詳解

    Java中對(duì)XML的解析詳解

    目前我知道的JAVA解析XML的方式有:DOM, SAX, StAX;如果選用這幾種,感覺(jué)還是有點(diǎn)麻煩;如果使用:JAXB(Java Architecture for XML Binding),個(gè)人覺(jué)得太方便了
    2013-05-05
  • SpringBoot生成PDF的五種實(shí)現(xiàn)方法總結(jié)

    SpringBoot生成PDF的五種實(shí)現(xiàn)方法總結(jié)

    這篇文章主要介紹了SpringBoot生成PDF的五種實(shí)現(xiàn)方法,在開(kāi)發(fā)中經(jīng)常會(huì)遇到需要進(jìn)行對(duì)一些數(shù)據(jù)進(jìn)行動(dòng)態(tài)導(dǎo)出PDF文件,然后讓用戶(hù)自己選擇是否需要打印出來(lái),這篇文章我們來(lái)介紹五種實(shí)現(xiàn)方法,需要的朋友可以參考下
    2024-10-10
  • Java中的線(xiàn)程中斷機(jī)制和LockSupport詳解

    Java中的線(xiàn)程中斷機(jī)制和LockSupport詳解

    這篇文章主要介紹了Java中的線(xiàn)程中斷機(jī)制和LockSupport詳解,在Java中沒(méi)有辦法立即停止一條線(xiàn)程,然而停止線(xiàn)程卻顯得尤為重要,如取消一個(gè)耗時(shí)操作,因此,Java提供了一種用于停止線(xiàn)程的協(xié)商機(jī)制中斷,也即中斷標(biāo)識(shí)協(xié)商機(jī)制,需要的朋友可以參考下
    2023-09-09
  • 利用ScriptEngineManager實(shí)現(xiàn)字符串公式靈活計(jì)算的方法

    利用ScriptEngineManager實(shí)現(xiàn)字符串公式靈活計(jì)算的方法

    今天小編就為大家分享一篇利用ScriptEngineManager實(shí)現(xiàn)字符串公式靈活計(jì)算的方法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2018-07-07
  • 從Myeclipse 導(dǎo)入到eclipse中無(wú)法識(shí)別為 web項(xiàng)目 問(wèn)題的解決步驟

    從Myeclipse 導(dǎo)入到eclipse中無(wú)法識(shí)別為 web項(xiàng)目 問(wèn)題的解決步驟

    這篇文章主要介紹了從Myeclipse 導(dǎo)入到eclipse中無(wú)法識(shí)別為 web項(xiàng)目 問(wèn)題的解決步驟,需要的朋友可以參考下
    2018-05-05

最新評(píng)論