冒泡排序

import java.io.BufferedReader;
import java.io.DataInputStream;
import java.io.DataOutputStream;
import java.io.InputStreamReader;
import java.lang.Integer;
public class MaoPao{
public static void main(String[] args){
System.out.println("************************************************");
System.out.println("冒泡排序:");
System.out.println("輸入要排序的數據的個數");
System.out.println("************************************************");
try{
String str = new BufferedReader(new InputStreamReader(System.in)).readLine();
int count = Integer.parseInt(str);
int[] nums = new int[count];
for(int i=0;i<count;i++){
int t = i+1;
System.out.println("請輸入第"+t+"個數字:");
String temp = new BufferedReader(new InputStreamReader(System.in)).readLine();

nums[i]=Integer.parseInt(temp);
}
sort(nums);
System.out.println("*********************打印排序後的結果***********************");
for(int i=0;i<nums.length;i++){
System.out.println(nums[i]);
}
}catch (Exception e) {

}



}

static void sort(int[] nums){
// 從此一個位開始循環數組
for(int i=0;i<nums.length;i++){
// 從第i+1爲開始循環數組
for(int j=i+1;j<nums.length;j++){
// 如果前一位比後一位小,那麼就將兩個數字調換
// 這裏是按降序排列
// 如果你想按升序排列只要改變符號即可
if(nums[i] > nums[j]){
int tem = nums[i];
nums[i] = nums[j];
nums[j] = tem;
}
}
}
}

}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章