1. 程式人生 > >氣泡排序-JAVA

氣泡排序-JAVA

一個整數陣列,按照冒泡的思想,迴圈遍歷,從最左邊第一個數開始,如果比它右邊的數大或小),就將其交換位置,直到尋找到最右邊就可以找出最大(最小的數)

 /**冒泡升序*/
    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)); }

結果
在這裡插入圖片描述