Java實現冒泡排序

Posted on by

問題描述

利用冒泡排序把一列數組按從小到大或從大到小排序

(一)、冒泡排序思想

以從小到大為例：

1、第一輪的冒泡，從第一個數開始，與相鄰的第二個數相比，若第一個數更大，則交換一二的位置，反之不動，結束後進行二三位置兩個數的比較，同理如此反復，直到把最大的一個數排到最後一個位置。
2、進行第二輪的冒泡，依舊從第一個數開始，依次比較當前的一二、二三······位置的數，直到把第二大的數排到倒數第二位。
3、如此循環進行，直到所有數按從小到大排列。

(二)、問題分析

1.輸入數組

根據用戶輸入的進行排序的數字數量n，建立一個長度為n的數組

public static void main (String[] args){
  int n,m;
        Scanner sc = new Scanner(System.in);
        System.out.println("請輸入你想排序的數量n");
        n=sc.nextInt();
        
        int [] arrary = new int[n];
        System.out.println("請輸入"+n+"個數，並用空格隔開");
        
        for(int i=0;i<arrary.length;i++){
            arrary[i]=sc.nextInt();
        }

2.輸入如何排序

設置兩條路徑：m=1為從小到大，m=2為從大到小，m=其他 提醒用戶重新輸入

System.out.println("請問你想：1.從小到大 2.從大到小 排序？");
        m=sc.nextInt();

        while (m!=1 && m!=2 ){
            System.out.println("輸入有誤請再次輸入");
            m = sc.nextInt();
            continue;
        }

3.排序算法

（1）數組長度 arrary.length 也就是用戶輸入的 n
（2）j 表示第 j+1 輪排序，這裡面n-1輪排序就已足夠
（3）k 表示第 k+1 個位置，arrary[k] 表示第 k+1 個位置的數
（4）由於每一輪都能確定一個最大數排在最後，所以每一輪進行比較的數都會少一個，比較的次數也會少一個，所以是 k<arrary.length-1-j
（5）較大數與較小數交換位置的經典算法：若a>b; 則c=a; a=b; b=c;
（6）從大到小排序隻需把 arrary[k]>arrary[k+1] 換成 arrary[k]<arrary[k+1] 即可
（7）選擇進行何種排序，在 if 語句的判斷框裡加上此時m應該等於的值
（8）因為要先選擇進行何種排序，才能進行排序，所以把 m==1 放在 arrary[k]>arrary[k+1] 前面，且用短板與 && ，這樣更易於理解（如果m≠1，則直接進行else if 的語句）
（9）也可以 m==1 & arrary[k]>arrary[k+1] 或 arrary[k]>arrary[k+1] & m==1，但不能 arrary[k]<arrary[k+1] && m==2。

for (int j=0;j<arrary.length-1;j++){
   for (int k=0;k<arrary.length-1-j;k++){
                if(m==1 && arrary[k]>arrary[k+1] ){
                    int a=arrary[k];
                    arrary[k]=arrary[k+1];
                    arrary[k+1]=a;
                }
                else if(m==2 && arrary[k]<arrary[k+1]){
                    int a=arrary[k];
                    arrary[k]=arrary[k+1];
                    arrary[k+1]=a;
                }

            }
        }

4.輸出數組

由於輸出的是一段數組，所以還需要引用一段 for 語句

System.out.print("選擇"+m+"的結果為：");
        for(int j=0;j<arrary.length;j++)
            System.out.print(arrary[j]+" ");

(三)、完整代碼

把上述代碼整理

import java.util.*;
public class Effervescence {
    public static void main (String[] args){
        int n,m;
        Scanner sc = new Scanner(System.in);
        System.out.println("請輸入你想排序的數量n");
        n=sc.nextInt();

        System.out.println("請問你想：1.從小到大 2.從大到小 排序？");
        m=sc.nextInt();

        while (m!=1 && m!=2 ){
            System.out.println("輸入有誤請再次輸入");
            m = sc.nextInt();
            continue;
        }

        int [] arrary = new int[n];
        System.out.println("請輸入"+n+"個數，並用空格隔開");

        for(int i=0;i<arrary.length;i++){
            arrary[i]=sc.nextInt();
        }

        for (int j=0;j<arrary.length-1;j++){
            for (int k=0;k<arrary.length-1-j;k++){
                if(m==1 && arrary[k]>arrary[k+1] ){
                    int a=arrary[k];
                    arrary[k]=arrary[k+1];
                    arrary[k+1]=a;
                }
                else if(m==2 && arrary[k]<arrary[k+1]){
                    int a=arrary[k];
                    arrary[k]=arrary[k+1];
                    arrary[k+1]=a;
                }

            }
        }

        System.out.print("選擇"+m+"的結果為：");
        for(int j=0;j<arrary.length;j++)
            System.out.print(arrary[j]+" ");

    }
}

(四)、運行結果

以上就是本文的全部內容，希望對大傢的學習有所幫助，也希望大傢多多支持WalkonNet。

推薦閱讀：