java冒泡排序簡單實例
話不多說,請看代碼:
//冒泡排序,從數組前面向后循環(huán)比較
public static void sort1(int[] aa){
int size=aa.length;
int temp;
//循環(huán)數組
for(int i=0;i<size;i++){
//aa[i]分別與i位后面的所有數比較并交換,aa[i]成為最小值
for(int j=i+1;j<size;j++){
if(aa[i]>aa[j]){
temp=aa[i];
aa[i]=aa[j];
aa[j]=temp;
}
}
}
for(int i=0;i<aa.length;i++){
System.out.println(aa[i]);
}
}
排序思路:第一層for循環(huán),循環(huán)數組中的每個值,第二層for循環(huán),用第一層for循環(huán)的aa[i]分別與從i+1位開始的其他數進行比較大小,如果比aa[i]小,那么交換aa[i]和aa[j]。通過第二層for循環(huán),aa[i]將會是從i+1位開始的所有數中的最小值。以此類推,分別通過交換得到其余位數在比它大的位數的最小值。這樣便得到這個數組的從小到大的排序。
//冒泡排序,從數組后面向前循環(huán)比較
public static void sort2(int[] aa){
int size=aa.length;
int temp;
//循環(huán)數組
for(int i=0;i<size;i++){
//aa[i]分別與i位后面的所有數比較并交換,aa[i]成為最小值
for(int j=size-1;j>i;j--){
if(aa[i]>aa[j]){
temp=aa[i];
aa[i]=aa[j];
aa[j]=temp;
}
}
}
for(int i=0;i<aa.length;i++){
System.out.println(aa[i]);
}
}
以上就是本文的全部內容,希望本文的內容對大家的學習或者工作能帶來一定的幫助,同時也希望多多支持腳本之家!
相關文章
MyBatis-Plus中最簡單的查詢操作教程(Lambda)
這篇文章主要給大家介紹了關于MyBatis-Plus中最簡單的查詢操作的相關資料,文中通過實例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2022-03-03
springboot將mybatis升級為mybatis-plus的實現
之前項目工程用的是mybatis,現在需要將其替換為mybatis-plus,本文主要介紹了springboot將mybatis升級為mybatis-plus的實現,具有一定的參考價值,感興趣的可以了解一下2023-09-09
Java編程使用Runtime和Process類運行外部程序的方法
這篇文章主要介紹了Java編程使用Runtime和Process類運行外部程序的方法,結合實例形式分析了java使用Runtime.getRuntime().exec()方法運行外部程序的常見情況與操作技巧,需要的朋友可以參考下2017-08-08
Java畢業(yè)設計實戰(zhàn)之在線高中考試系統(tǒng)的實現
這是一個使用了java+SSM+Jsp+Mysql+Maven開發(fā)的在線高中考試系統(tǒng),是一個畢業(yè)設計的實戰(zhàn)練習,具有考試系統(tǒng)該有的所有功能,感興趣的朋友快來看看吧2022-02-02

