冒泡排序算法原理及JAVA實現(xiàn)代碼
冒泡排序法：關(guān)鍵字較小的記錄好比氣泡逐趟上浮，關(guān)鍵字較大的記錄好比石塊下沉，每趟有一塊最大的石塊沉底。
算法本質(zhì)：（最大值是關(guān)鍵點，肯定放到最后了，如此循環(huán)）每次都從第一位向后滾動比較，使最大值沉底，最小值上升一次，最后一位向前推進（即最后一位剛確定的最大值不再參加比較，比較次數(shù)減1）
復(fù)雜度： 時間復(fù)雜度 O(n2) ，空間復(fù)雜度O(1)
JAVA源代碼（成功運行，需要Date類）
public static void bubbleSort(Date[] days) {
int len = days.length;
Date temp;
for (int i = len - 1; i >= 1; i--) {
for (int j = 0; j < i; j++) {
if (days[j].compare(days[j + 1]) > 0) {
temp = days[j + 1];
days[j + 1] = days[j];
days[j] = temp;
}
}
}
}
class Date {
int year, month, day;
Date(int y, int m, int d) {
year = y;
month = m;
day = d;
}
public int compare(Date date) {
return year > date.year ? 1 : year < date.year ? -1
: month > date.month ? 1 : month < date.month ? -1
: day > date.day ? 1 : day < date.day ? -1 : 0;
}
public void print() {
System.out.println(year + " " + month + " " + day);
}
}
package testSortAlgorithm;
public class BubbleSort {
public static void main(String[] args) {
int array[] = { 5, 6, 8, 4, 2, 4, 9, 0 };
bubbleSort(array);
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
}
public static void bubbleSort(int array[]) {
int temp;
for (int i = array.length - 1; i > 0; i--) {
for (int j = 0; j < i; j++) {
if (array[j] > array[j + 1]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
}
相關(guān)文章
這篇文章主要介紹了Java 通過API操作GraphQL的方法，幫助大家更好的理解和學(xué)習(xí)使用Java，感興趣的朋友可以了解下2021-05-05
SPI英文全稱為Service Provider Interface，顧名思義，服務(wù)提供者接口，它是jdk提供給“服務(wù)提供廠商”或者“插件開發(fā)者”使用的接口2022-06-06
Spring Boot + Mybatis-Plus實現(xiàn)多數(shù)據(jù)源的方法
這篇文章主要介紹了Spring Boot + Mybatis-Plus實現(xiàn)多數(shù)據(jù)源的方法，本文給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-11-11
Java并發(fā)編程中的CyclicBarrier使用解析
這篇文章主要介紹了Java并發(fā)編程中的CyclicBarrier使用解析,CyclicBarrier從字面意思上來看,循環(huán)柵欄,這篇文章就來分析下是到底是如何實現(xiàn)循環(huán)和柵欄的,需要的朋友可以參考下2023-12-12
利用Runtime.execute方法，我們可以在Java程序中運行Linux的Shell腳本，或者執(zhí)行其他程序2013-12-12
NameNode?重啟恢復(fù)數(shù)據(jù)的流程詳解
這篇文章主要為大家介紹了NameNode?重啟恢復(fù)數(shù)據(jù)的流程詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-02-02
這篇文章主要介紹了解決JPA @OneToMany及懶加載無效的問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-10-10
大家好，本篇文章主要講的是java方法重寫時需要注意的問題，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽2021-12-12
過濾器是對數(shù)據(jù)進行過濾，預(yù)處理過程，當(dāng)我們訪問網(wǎng)站時，有時候會發(fā)布一些敏感信息，發(fā)完以后有的會用*替代，還有就是登陸權(quán)限控制等，一個資源，沒有經(jīng)過授權(quán)，肯定是不能讓用戶隨便訪問的，這個時候，也可以用到過濾器,需要的朋友可以參考一下2021-11-11
MyBatis開發(fā)Dao層的兩種方式實現(xiàn)（原始Dao層開發(fā)）
這篇文章主要介紹了MyBatis開發(fā)Dao層的兩種方式實現(xiàn)（原始Dao層開發(fā)），并對數(shù)據(jù)庫進行增刪查改，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-12-12