經典冒泡排序

標籤：style   blog   color   ar   java   for   sp   div   log   

import java.util.Scanner;/* *  * ==================冒泡 排序 */public class BubbleSort {    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);//從鍵盤輸入 數        System.out.println("請輸入要排序的數組");        int length = scanner.nextInt();//數組長度賦值給變數        //動態建立數組        int [] arr = new int[length];        System.out.println("為數組賦值");        for(int i=0;i<arr.length;i++){            arr[i] = scanner.nextInt();        }        System.out.println("排序前的數組");        print(arr);   // 定義 列印 方法        System.out.println();        System.out.println("排序後的數組");        bubble(arr);  //冒泡 排序        print(arr);    }        //================列印數組    private static void print(int[] arr) {        // TODO Auto-generated method stub        for (int i : arr) {            System.out.print(i + " ");        }            }    //=============================冒泡排序    private static void bubble(int[] arr) {        // TODO Auto-generated method stub        for (int i = 0; i < arr.length-1; i++) {  //控制輪數            for (int j = 0; j < arr.length-i-1; j++) {  //控制每次比較的次數                if(arr[j]>arr[j+1]){  // 如果當前數大於比較數，交換位置                    int temp;                    temp = arr[j];                    arr[j] = arr[j+1];                    arr[j+1] = temp;                }                            }                    }            }    }

 

經典冒泡排序