三種簡單排序算法(使用java實現(xiàn))
一、冒泡排序
算法思想：遍歷待排序的數(shù)組，每次遍歷比較相鄰的兩個元素，如果他們的排列順序錯誤就交換他們的位置，經(jīng)過一趟排序后，最大的元素會浮置數(shù)組的末端。重復(fù)操 作，直到排序完成。
示例演示：
算法實現(xiàn)：
for(int i=0;i<array.length-1;i++){//最多排序n-1次
for(int j=0;j<array.length-i-1;j++){//需要交換的次數(shù)
if(array[j]>array[j+1]){
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
算法時間復(fù)雜度：O(n2) 外層循環(huán)需要比較n-1次，內(nèi)層循環(huán)需要比較n次。
二、選擇排序
算法思想：重待排序的數(shù)組中選擇一個最小的元素，將它與數(shù)組的第一個位置的元素交換位置。然后從剩下的元素中選擇一個最小的元素，將它與第二個位置的元素交換 位置，如果最小元素就是該位置的元素，就將它和自身交換位置，依次類推，直到排序完成。
示例演示：
算法實現(xiàn)：
for(int i=0;i<array.length;i++){
int min=i;
for(int j=i+1;j<array.length;j++){
if(array[j]<array[min]){
min=j;
}
}
int temp=array[min];
array[min]=array[i];
array[i]=temp;
}
時間復(fù)雜度：O(n2) 需要n2 /2次比較和n次交換
三、插入排序
算法思想：從數(shù)組的第二個元素開始遍歷，將該元素與前面的元素比較，如果該元素比前面的元素小，將該元素保存進臨時變量中，依次將前面的元素后移，然后將該元 素插入到合適的位置。每次排序完成后，索引左邊的元素一定是有序的，但是還可以移動。對于倒置越少的數(shù)組，該算法的排序效率越高。
注：倒置： 5 3 6 2 倒置的項為 5-3 5-2 3-2 6-2
示例演示：
算法實現(xiàn)：
for(int i=1;i<array.length;i++){
for(int j=i;j>0&&array[j]<array[j-1];j--){
int temp=array[j];
array[j]=array[j-1];
array[j-1]=temp;
}
}
時間復(fù)雜度：O(n2) 最壞情況下n2 /2次比較，n2 /2交換 最好情況N-1次比較，0次交換
以上這篇三種簡單排序算法(使用java實現(xiàn))就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了springboot泛型封裝開發(fā)方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-12-12
SpringBoot 統(tǒng)一請求返回的實現(xiàn)
這篇文章主要介紹了SpringBoot 統(tǒng)一請求返回的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07
Java數(shù)據(jù)結(jié)構(gòu)之隊列與OJ題
這篇文章主要介紹了Java數(shù)據(jù)結(jié)構(gòu)之隊列與OJ題，本文章先是對隊列進行介紹，后又介紹了四道OJ相關(guān)的題目，來使其深入理解，需要的朋友可以參考下2023-01-01
springboot?集成identityserver4身份驗證的過程解析
這篇文章主要介紹了springboot?集成identityserver4身份驗證的相關(guān)知識,本文給大家介紹的非常詳細,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友參考下吧2024-01-01
SpringBoot?整合MyBatis+MyBatis-Plus+MyBatisX插件使用
本文主要介紹了SpringBoot?整合MyBatis+MyBatis-Plus+MyBatisX插件使用,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-04-04
在使用MySQL的過程中,你可能會遇到時區(qū)相關(guān)問題,本文主要介紹了Java與MySQL導(dǎo)致的時間不一致問題分析,具有一定的參考價值,感興趣的可以了解一下2024-07-07
mybatis Plus 多表聯(lián)合查詢的實現(xiàn)示例
這篇文章主要介紹了mybatis Plus 多表聯(lián)合查詢的實現(xiàn)示例，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09
Java實現(xiàn)實時視頻轉(zhuǎn)播的代碼示例
這篇文章主要給大家詳細介紹了Java如何實現(xiàn)實時視頻轉(zhuǎn)播,文中通過代碼實例介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴可以自己動手試一試2023-09-09
SpringMVC如何域?qū)ο蠊蚕頂?shù)據(jù)
在Spring MVC中,可以使用域?qū)ο髞砉蚕頂?shù)據(jù),域?qū)ο笫且粋€Map類型的對象,可以在請求處理方法之間共享數(shù)據(jù),本文給大家介紹SpringMVC 域?qū)ο蠊蚕頂?shù)據(jù)的示例代碼,一起看看吧2023-09-09
日常開發(fā)過程中經(jīng)常會使用json進行數(shù)據(jù)的傳輸,這就涉及到了對象和json的相互轉(zhuǎn)化,常用的解決方案有：Jackson（推薦）、谷歌的Gson、阿里的Fastjson,這篇文章主要給大家介紹了關(guān)于SpringBoot如何利用jackson格式化時間的相關(guān)資料,需要的朋友可以參考下2021-06-06