之前學到的選擇排序（部落格前篇）是第一個無序元素與其他元素依次比較，其中每次比較存在前面元素大於後面元素就交換。這樣在堆記憶體中交換的次數就比較頻繁，但其實一輪過後是找到最小元素與無序區第一個元素交換。

new：我們大可在記憶體建立兩個變數來儲存每次比較的較小值和較小值的下標，每次比較就重新整理。

public static void selectSort(int[] arr)          //未優化的選擇排序
    {  
        for(int x = 0;x<arr.length-1;x++)        //從第一個元素開始，共進行arr.length-1輪，就是外層迴圈。  
        {  
            for(int y = x+1;y<arr.length;y++)       //內層迴圈比較是第一個無序元素從比較第二個無序元素開始  
            {  
                if(arr[x]>arr[y])               //如果第一個無序元素比所比元素大時，交換元素。  
                {  
                    int temp = arr[x];  
                    arr[x] = arr[y];  
                    arr[y] = temp;  
                }  
            }  
        }  
    } 
 

----------------------------------------------------------------------------------------------------------------------------------

public static void selectSort2(int[] arr)		//優化後的選擇排序
	{
		for(int x = 0;x<arr.length-1;x++)		//與之前一樣，外層迴圈確定輪數，共有arr.length-1 輪
		{
			int num = arr[x];			//將每輪開始的元素值賦給棧記憶體的num
			int index = x;				//將每輪開始元素的下標賦給棧記憶體的index
			for(int y = x+1;y<arr.length;y++)	//與之前一樣，內層迴圈確定比較次數
			{
				if(num>arr[y])		//如果比較過程中，num的值比所比較的值大，則用較小值重新整理num的值，並將下標賦給index
				{
					num = arr[y];
					index = y;
				}
			}
			if(index!=x)			//減少判斷 如果每輪的第一個元素就是此輪比較的最小值 那麼他不用和自己交換
							//如果不同，則交換
			{
				int temp = arr[index];
				arr[index] = arr[x];
				arr[x] = temp;
			}
		}
	}