氣泡排序-JAVA
阿新 • • 發佈:2018-11-23
一個整數陣列,按照冒泡的思想,迴圈遍歷,從最左邊第一個數開始,如果比它右邊的數大或小),就將其交換位置,直到尋找到最右邊就可以找出最大(最小的數)
/**冒泡升序*/
public String bubble_sort_asc(int[] an){
int mark ;
for(int i=0;i<an.length;i++){
mark = an[0];
for(int j=1;j<an.length-i;j++){
if(mark>an[j]) {
an[j-1] = an[j];
an[j] = mark;
}else{
mark = an[j];
}
}
}
String result = "升序後結果為:";
for(int i=0;i<an.length;i++){
result+=String.valueOf(an[i])+" ";
}
return result;
}
main
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("請輸入陣列大小:");
int length = scanner.nextInt();
int[] an = new int[length];
for(int i=0;i<length;i++){
an[i] = scanner. nextInt();
}
Sort bs = new Sort();
System.out.println(bs.bubble_sort_asc(an));
}
結果