java 算法之冒泡排序?qū)嵗斀?/h1>

 更新時(shí)間：2017年07月30日 09:08:57   投稿：lqh  

這篇文章主要介紹了java 算法之冒泡排序?qū)嵗斀獾南嚓P(guān)資料,冒泡排序，就是模仿泡泡從水中浮起跑到水面的過(guò)程需要的朋友可以參考下

java 算法之冒泡排序?qū)嵗斀?/strong>

無(wú)人不知無(wú)人不曉的冒泡排序，據(jù)說(shuō)是模仿泡泡從水中浮起跑到水面的過(guò)程。

在要排序的一組數(shù)中，對(duì)當(dāng)前還未排好序的范圍內(nèi)的全部數(shù)，自上而下對(duì)相鄰的兩個(gè)數(shù)依次進(jìn)行比較和調(diào)整，讓較大的數(shù)往下沉，較小的往上冒。即： 每當(dāng)兩相鄰的數(shù)比較后發(fā)現(xiàn)它們的排序與排序要求相反時(shí)，就將它們互換。

來(lái)看一下代碼：

package cn.songxinqiang.study.algorithm.sort;

import java.util.Arrays;

/**
 * 冒泡排序
 *
 * <p>
 * 眾里尋她千百度, 驀然回首, 那人卻在燈火闌珊處.
 * </p>
 * 
 * @author 阿信sxq-2015年7月16日
 *
 */
public class BubbleSort {

  /**
   * 原理：在要排序的一組數(shù)中，對(duì)當(dāng)前還未排好序的范圍內(nèi)的全部數(shù)，自上而下對(duì)相鄰的兩個(gè)數(shù)依次進(jìn)行比較和調(diào)整，讓較大的數(shù)往下沉，較小的往上冒。即：
   * 每當(dāng)兩相鄰的數(shù)比較后發(fā)現(xiàn)它們的排序與排序要求相反時(shí)，就將它們互換。
   *
   * @author 阿信sxq-2015年7月16日
   *
   * @param args
   */
  public static void main(String[] args) {
    int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17,
        18, 23, 34, 15, 35, 25, 53, 51 };
    int temp = 0;
    for (int i = 0; i < a.length - 1; i++) {
      for (int j = 0; j < a.length - 1 - i; j++) {
        if (a[j] > a[j + 1]) {
          temp = a[j];
          a[j] = a[j + 1];
          a[j + 1] = temp;
        }
      }
    }

    System.out.println(Arrays.toString(a));

  }

}

輸出為：

[4, 5, 12, 13, 15, 17, 18, 23, 25, 27, 34, 34, 35, 38, 49, 49, 51, 53, 54, 56, 62, 64, 65, 76, 78, 97, 98, 99]

以上就是關(guān)于冒泡排序的實(shí)例詳解，如有疑問(wèn)請(qǐng)留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！

您可能感興趣的文章:

• Java算法之冒泡排序?qū)嵗a
• 詳解Java冒泡排序
• Java冒泡排序簡(jiǎn)單實(shí)現(xiàn)
• java簡(jiǎn)單冒泡排序?qū)嵗馕?/a>
• java List 排序之冒泡排序?qū)嵗a
• java數(shù)據(jù)結(jié)構(gòu)與算法之冒泡排序詳解
• java冒泡排序簡(jiǎn)單實(shí)例
• java實(shí)現(xiàn)的冒泡排序算法示例
• Java實(shí)現(xiàn)冒泡排序算法
• Java簡(jiǎn)單冒泡排序示例解析

• java
• 冒泡排序

相關(guān)文章

• 

  java?Map.Entry的使用示例

  Map.Entry是Java中Map接口的嵌套接口,它提供了獲取鍵和值的方法及遍歷和操作Map的鍵值對(duì),本文就來(lái)詳細(xì)的介紹一下,感興趣的可以了解一下

  2024-11-11
• 

  JavaWeb實(shí)現(xiàn)壓縮多個(gè)文件并下載實(shí)例詳解

  本文通過(guò)實(shí)例代碼給大家講解了javaweb實(shí)現(xiàn)壓縮多個(gè)文件并下載功能，非常不錯(cuò)，具有參考借鑒價(jià)值，需要的朋友參考下吧

  2017-07-07
• 

  JAVA SFTP文件上傳、下載及批量下載實(shí)例

  本篇文章主要介紹了JAVA SFTP文件上傳、下載及批量下載實(shí)例，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下。

  2017-03-03
• 

  解決springboot自定義配置Boolean屬性不能生效的問(wèn)題

  這篇文章主要介紹了解決springboot自定義配置Boolean屬性不能生效的問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教

  2024-05-05
• 

  Java二分查找算法實(shí)例詳解

  在本篇文章里小編給大家分享總結(jié)的是一篇關(guān)于Java二分查找算法實(shí)例詳解內(nèi)容，對(duì)此有興趣的朋友們可以跟著學(xué)習(xí)下。

  2022-11-11
• 

  SpringBoot @Autowired注入為空的情況解讀

  這篇文章主要介紹了SpringBoot @Autowired注入為空的情況解讀，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教

  2023-03-03
• 

  Java8中方便又實(shí)用的Map函數(shù)總結(jié)

  java8之后，常用的Map接口中添加了一些非常實(shí)用的函數(shù)，可以大大簡(jiǎn)化一些特定場(chǎng)景的代碼編寫(xiě)，提升代碼可讀性，快跟隨小編一起來(lái)看看吧

  2022-11-11
• 

  jbuilder2006連接sqlserver2000的方法

  xp jbuiler2006 連接SQL SERVER2000的問(wèn)題

  2008-10-10
• 

  MyBatis開(kāi)發(fā)Dao層的兩種方式實(shí)現(xiàn)（原始Dao層開(kāi)發(fā)）

  這篇文章主要介紹了MyBatis開(kāi)發(fā)Dao層的兩種方式實(shí)現(xiàn)（原始Dao層開(kāi)發(fā)），并對(duì)數(shù)據(jù)庫(kù)進(jìn)行增刪查改，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧

  2018-12-12
• 

  Spring?Boot自動(dòng)配置源碼實(shí)例解析

  Spring Boot作為Java領(lǐng)域最為流行的快速開(kāi)發(fā)框架之一,其核心特性之一就是其強(qiáng)大的自動(dòng)配置機(jī)制,下面這篇文章主要給大家介紹了關(guān)于Spring?Boot自動(dòng)配置源碼的相關(guān)資料,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下

  2024-08-08

最新評(píng)論