冒泡排序

                                       冒泡排序

最近應我最愛的寶貝飯飯的需求，寫一篇關於冒泡排序的文章，一方面幫助飯飯的理解，一方面自己做個筆記

一般來說，一組數據排序可以直接使用Arrays.sort直接排序，但是有的題型，需要利用到冒泡排序：

上面的圖表展示了冒泡排序的整體過程，其實就是每次找出兩兩相鄰的最大值，也就是第一次找到一個最大值排到最後， 第二次找到下一個次最大值排到上一個最大值前面.........重複此過程！

下面是代碼實現：

import java.util.Scanner;

public class Main2{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[]arr = new int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i]=sc.nextInt();
		}//將數存入數組
		for (int i = 0; i < arr.length; i++) {//控制循環次數
			for (int j = 0; j < arr.length-i-1; j++) {//控制兩兩循環
				if(arr[j+1]<arr[j]) {
					int temp = arr[j+1];//交換兩數值，將最大值排在後面！
					arr[j+1] = arr[j];
					arr[j]=temp;
				}
			}
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
		
	}
	}


	

運行：

 

下面是簡單實現排序方法：

import java.util.Arrays;
import java.util.Scanner;

public class Main2{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[]arr = new int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i]=sc.nextInt();
		}
		Arrays.sort(arr);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
		
	}
	}


	

運行：

兩種方法可以實現同樣的效果，但是爲什麼還是要學習冒泡排序呢?

下面是杭電oj的2020題：

 題目大意：

有負數但是需要其絕對值並且降序排序，Arrays.sort（）是升序排序，所以要用到冒泡排序

  import java.math.BigInteger;
    import java.util.*;

    public class Main {


        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
            int n = sc.nextInt();
            int m = sc.nextInt();
            int [][]arr = new int[n][m];
            int[]arrs = new int[n*m];
            int jj=0;
                for (int i = 0; i <arr.length ; i++) {
                    for (int j = 0; j <arr[0].length ; j++) {
                        arr[i][j]=sc.nextInt();
                        arrs[jj]=arr[i][j];
                        jj++;
                    }
                }
                int max  = arrs[0];
                for (int i = 1; i <arrs.length ; i++) {
                    if(Math.abs(arrs[i])>Math.abs(max)){
                        max =arrs[i];
                    }
                }
                ff:for (int i = 0; i <arr.length ; i++) {
                    for (int j = 0; j <arr[0].length ; j++) {
                        if(arr[i][j]==max){
                            System.out.print((i+1)+" "+(j+1)+" "+max);
                            System.out.println();
                            break ff;
                        }
                    }
                }

            }
        }
    }