java 算法之冒泡排序實例詳解
更新時間：2017年07月30日 09:08:57 投稿：lqh
這篇文章主要介紹了java 算法之冒泡排序實例詳解的相關資料,冒泡排序，就是模仿泡泡從水中浮起跑到水面的過程需要的朋友可以參考下
java 算法之冒泡排序實例詳解
無人不知無人不曉的冒泡排序，據說是模仿泡泡從水中浮起跑到水面的過程。
在要排序的一組數中，對當前還未排好序的范圍內的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即： 每當兩相鄰的數比較后發(fā)現它們的排序與排序要求相反時，就將它們互換。
來看一下代碼：
package cn.songxinqiang.study.algorithm.sort;
import java.util.Arrays;
/**
* 冒泡排序
*
* <p>
* 眾里尋她千百度, 驀然回首, 那人卻在燈火闌珊處.
* </p>
*
* @author 阿信sxq-2015年7月16日
*
*/
public class BubbleSort {
/**
* 原理：在要排序的一組數中，對當前還未排好序的范圍內的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即：
* 每當兩相鄰的數比較后發(fā)現它們的排序與排序要求相反時，就將它們互換。
*
* @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]
以上就是關于冒泡排序的實例詳解，如有疑問請留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關文章
這篇文章主要介紹了Java同步容器和并發(fā)容器詳解,容器是Java基礎類庫中使用頻率最高的一部分，Java集合包中提供了大量的容器類來幫組我們簡化開發(fā),下面小編和大家來一起學習下吧2019-06-06
本文講解了java中ThreadLocal的一些基本原理，文中關于ThreadLocal的原理講解的非常詳細，感興趣的朋友一起看看吧2021-08-08
Java 實戰(zhàn)項目錘煉之嘟嘟健身房管理系統的實現流程
讀萬卷書不如行萬里路，只學書上的理論是遠遠不夠的，只有在實戰(zhàn)中才能獲得能力的提升，本篇文章手把手帶你用java+SSM+jsp+mysql+maven實現一個健身房管理系統,大家可以在過程中查缺補漏，提升水平2021-11-11
兼容Spring Boot 1.x和2.x配置類參數綁定的工具類SpringBootBindUtil
今天小編就為大家分享一篇關于兼容Spring Boot 1.x和2.x配置類參數綁定的工具類SpringBootBindUtil，小編覺得內容挺不錯的，現在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12
SSE簡單的來說就是服務器主動向前端推送數據的一種技術，它是單向的，也就是說前端是不能向服務器發(fā)送數據的。SSE適用于消息推送，監(jiān)控等只需要服務器推送數據的場景中，下面是使用Spring Boot來實現一個簡單的模擬向前端推動進度數據，前端頁面接受后展示進度條2022-11-11
Spring Boot中Reactor模型的基本概念和最佳實踐
Reactor模型是一種基于事件驅動和非阻塞IO的編程模型,用于處理并發(fā)和異步操作,本文將介紹Spring Boot中使用Reactor模型的基本概念和最佳實踐,幫助讀者更好地理解如何利用這一強大的工具來構建現代化的Java應用程序,感興趣的朋友跟隨小編一起看看吧2024-05-05
在本篇文章里小編給大家分享的是關于Spring Boot 文件上傳簡易教程以及相關知識點，需要的朋友們參考下。2019-08-08
idea配置tomcat,idea配置web下lib的包詳解
這篇文章主要介紹了idea配置tomcat,idea配置web下lib的包,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-05-05
Spring Security 實現用戶名密碼登錄流程源碼詳解
在服務端的安全管理使用了Spring Security，用戶登錄成功之后，Spring Security幫你把用戶信息保存在Session里，但是具體保存在哪里，要是不深究你可能就不知道，今天小編就帶大家具體了解一下Spring Security實現用戶名密碼登錄的流程2021-11-11
這篇文章主要介紹了詳解Java編寫并運行spark應用程序的方法，內容詳細，結合了作者實際工作中的問題進行具體分析，具有一定參考價值。2017-09-09