java用冒泡排序對數組進行排序


比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最后一對。在這一點,最后的元素應該會是最大的數。
針對所有的元素重復以上的步驟,除了最后一個,即需要進行length-1次。
第一次是對n個數進行n-1次比較,進行到最后第n個的一個是最大的;
第二次是對n-1個數進行n-2次比較,進行到最后第n-1個的一個是最大的;
持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。
升序排列:
public class Test2 {
public static void main(String[] args) {
int [] nums = {5,6,4,8,9,3,2,1,7};
for (int i = 0; i <nums.length ; i++) {
for (int j = i+1; j <nums.length ; j++) {
if (nums[i]>nums[j]){
int n=nums[i];
nums[i]=nums[j];
nums[j]=n;
}
}
}
for (int num : nums) {
System.out.print(num);
}
}
}
降序排列:
public class Test1 {
public static void main(String[] args) {
int [] nums = {5,8,9,4,6,3,1,2,7,};
for (int i = 0; i <nums.length; i++) {
for (int j = i+1; j <nums.length ; j++) {
if (nums[i]<nums[j]){
int n=nums[i];
nums[i]=nums[j];
nums[j]=n;
}
}
}
for (int num : nums) {
System.out.print(num);
}
}
}


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM