排序方法-java

 冒泡排序:
說明:若排序數組int[] arr={24,69,80,57,13};

 public static void BubbleSort(int[] arr)
    {
        int temp = 0;
        int size = arr.length;
        for(int i = 0 ; i < size-1; i ++)
        {
        	for(int j = 0 ;j < size-1-i ; j++)
        	{
            		if(arr[j] > arr[j+1])  
           		{
            		temp = arr[j];
            		arr[j] = arr[j+1];
            		arr[j+1] = temp;
           		}
        	}
        }
    }
選擇排序:
說明:若排序數組int[] arr={24,69,80,57,13};

 public static void selectSort(int[] arr)
    {
    int temp = 0 ; 
    for(int i = 0 ; i < arr.length - 1; i++)
    {
        for(int j = i + 1; j < arr.length ; j++)
        {
        	if(arr[i] > arr[j])
        	{
 		//交換兩個數
       	 	temp = arr[i];
        	arr[i] = arr[j];
        	arr[j] = temp;
}
	}          
    }    
    }



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章