Java實現(xiàn)冒泡排序

更新時間：2021年08月27日 09:32:09 作者：這個對數(shù)不太對

這篇文章主要為大家詳細介紹了Java實現(xiàn)冒泡排序，把一列數(shù)組按從小到大或從大到小排序，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下

問題描述

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

(一)、冒泡排序思想

以從小到大為例：

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

(二)、問題分析

1.輸入數(shù)組

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

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

2.輸入如何排序

設(shè)置兩條路徑：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）數(shù)組長度 arrary.length 也就是用戶輸入的 n
（2）j 表示第 j+1 輪排序，這里面n-1輪排序就已足夠
（3）k 表示第 k+1 個位置，arrary[k] 表示第 k+1 個位置的數(shù)
（4）由于每一輪都能確定一個最大數(shù)排在最后，所以每一輪進行比較的數(shù)都會少一個，比較的次數(shù)也會少一個，所以是 k<arrary.length-1-j
（5）較大數(shù)與較小數(shù)交換位置的經(jīng)典算法：若a>b; 則c=a; a=b; b=c;
（6）從大到小排序只需把 arrary[k]>arrary[k+1] 換成 arrary[k]<arrary[k+1] 即可
（7）選擇進行何種排序，在 if 語句的判斷框里加上此時m應(yīng)該等于的值
（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.輸出數(shù)組

由于輸出的是一段數(shù)組，所以還需要引用一段 for 語句

System.out.print("選擇"+m+"的結(jié)果為：");
        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("請輸入你想排序的數(shù)量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+"個數(shù)，并用空格隔開");

        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+"的結(jié)果為：");
        for(int j=0;j<arrary.length;j++)
            System.out.print(arrary[j]+" ");

    }
}