最近作業中老師要求,定義一個有100位元素的陣列,要求給陣列排序,通過冒泡和選擇排序法實現。在這裡我整理了這兩種演算法,不過為了清楚,我使用了隨機數生成了8位元素的陣列,進行排序和輸出。

public class Paixu_both {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
     int[] arr=new int[8];
  //定義 隨機數 物件   
    Random rand = new Random();
    int temp=0;
	maopaosx(arr,rand,temp); //氣泡排序
	
    xuanzesx(arr,rand,temp); //選擇排序

	}
public static void maopaosx(int[] arr,Random rand,int temp ) {

	 for (int i = 0; i < arr.length; i++) {
			arr[i]=rand.nextInt(100); //定義  [0,500)之內的隨機數  
		
		}
	//氣泡排序 :  就是兩兩排序。所以先定義  外排序的次數   要是  陣列長度-1, 因為資料的最後一項不用比較,第一次氣泡排序就已經把最大項移到了最後面。
	 //因為每次進行一輪氣泡排序,最後一個值都會被確定,所以迴圈次數以第一次 迴圈的陣列元素-1 為準
	     for(int i = 0;i<arr.length-1;i++){
	         //內層迴圈,開始逐個比較
	         //如果我們發現前一個數比後一個數大,則交換
	         for(int j=0;j<arr.length-1-i;j++){  //冒泡比較是兩兩比較  所以迴圈次數是 arr.length-1;內部迴圈完成  就會有最後一位數字固定 所以 length-1-i
	             if (arr[j]>arr[j+1]) {   //
	                 //換位
	                 temp = arr[j];
	                 arr[j] = arr[j+1];
	                 arr[j+1] = temp;
	             }
	         }

	     }
	     //輸出結果
	     for(int i = 0;i<arr.length;i++){
	    	 if (i==0) {
	    		 System.out.print("冒泡法 :  [ "+arr[i]+",");
			}else if (i==arr.length-1) {
				 System.out.print(arr[i]+" ]");
				 System.out.println();
			}else {
				    System.out.print(arr[i]+",");
			}
	     
	     }
}

public static void xuanzesx(int[] arr,Random rand,int temp) {
	// 選擇排序法 就是   陣列角標值 的對比
	 for (int i = 0; i < 1; i++) {
			arr[i]=rand.nextInt(500);
		
		}
	  //最後一個數不能自己比較  所以  length-1  	 
     for(int j = 0; j<arr.length-1;j++){
         //最小值:假設第一個數就是最小的
         int min = arr[j];
         //記錄最小數的下標的
         int minIndex=j;

         //內迴圈  從i=2開始     一直比到最後的元素,
         for(int k=j+1;k<arr.length;k++){
             //找到最小值
             if (min>arr[k]) {
                 //修改最小
                 min=arr[k];
                 minIndex=k;
             }
         }
         //當退出內層迴圈就找到這次的最小值
         //交換位置
         temp = arr[j];
         arr[j]=arr[minIndex];
         arr[minIndex]=temp;
     }
     //輸出結果
     for(int i = 0;i<arr.length;i++){
    	 if (i==0) {
    		 System.out.print("選擇法:   [ "+arr[i]+",");
		}else if (i==arr.length-1) {
			 System.out.print(arr[i]+" ]");
			 System.out.println();
		}else {
			    System.out.print(arr[i]+",");
		}
     }

 }




}

最後輸出結果: