Java排序小演算法（冒泡和選擇）

標籤：

package MyTest;import java.util.Scanner;public class BubbleSort {public void Init(int array[]){Scanner num = new Scanner(System.in);System.out.println("請輸入十個數：");for(int i = 0;i<10;i++){array[i] = num.nextInt();}}//列印public void Myprint(int array[]){System.out.println("排序後的結果為：");for(int i = 0;i<10;i++){System.out.print(array[i]+"  ");}System.out.println();}//冒泡排序public void MyBubbleSort(int array[]){int temp;for(int i = 0;i<10;i++){for(int j = 0;j<10-i-1;j++){if(array[j]>array[j+1]){temp = array[j];array[j] = array[j+1];array[j+1] = temp;}}}System.out.println("排序後的結果為：");for(int i = 0;i<10;i++){System.out.print(array[i]+"  ");}System.out.println();}//選擇排序public void MyChoiceSort(int array[]){int temp;for(int i = 0;i<10;i++){for(int j = i+1;j<10;j++){if(array[i]>array[j]){temp = array[j];array[j] = array[j+1];array[j+1] = temp;}}}}//程式入口public static void main(String[] args) {BubbleSort hehe = new BubbleSort();int[] array = new int[10];hehe.Init(array);hehe.MyBubbleSort(array);System.out.print("冒泡排序後");hehe.Myprint(array);hehe.MyChoiceSort(array);System.out.print("選擇排序後");hehe.Myprint(array);}}

　　

Java排序小演算法（冒泡和選擇）