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