Java数据结构--选择排序解析

在面试java中经常会出现这样的问题请用Java语言对一个数组进行选择排序。
首先，我们先来看一张图（图1-1）：
 我们选择数组中第一个元素arr[0]和其他元素一次比较，如果第一个元素大于其他元素，就交换位置。那么，第一次比较就会出现最小值。
代码：

int[ ] arr= new int[ ]{3,1,4,2,7,5} ;

//这是第一轮比较。

for(int x = 0 +1 ; x < arr.length ; x ++)

   {

if(arr[0] > arr[x])

{

int temp =arr[0];

arr[0] = arr[x];

arr[x] = temp;

}

}

//这是第二轮比较。

for(int x = 1 +1 ; x < arr.length ; x ++)

   {

if(arr[1] > arr[x])

{

int temp =arr[1];

arr[1] = arr[x];

arr[x] = temp;

}

}

//这是第三轮比较。

for(int x = 2 +1 ; x < arr.length ; x ++)

   {

if(arr[2] > arr[x])

{

int temp =arr[2];

arr[0] = arr[x];

arr[x] = temp;

}

}

//这是第四轮比较。

for(int x = 3 +1 ; x < arr.length ; x ++)

   {

if(arr[3] > arr[x])

{

int temp =arr[3];

arr[3] = arr[x];

arr[x] = temp;

}

}

//这是第五轮比较。

for(int x = 4+1 ; x < arr.length ; x ++)

   {

if(arr[4] > arr[x])

{

int temp =arr[4];

arr[4] = arr[x];

arr[x] = temp;

}

}

数组中有6个元素必须比较5次所以上面代码对数组的比较了5次，但是，效率太低了。我们优化一下：

完整代码 ForeachDemo.java文件内容。
class ForeachDemo  
{
public static void main(String[] args) 
{
int[ ] arr = new int[]{3,1,4,2,7,5};
selectArray3(arr);
for (int i : arr )
{
System.out.println(i);
}
}

public static void  selectArray3(int[ ] arr)
{
for (int x = 0; x < arr.length ; x++)
{
for (int i = x +1; i < arr.length  ; i++ )
{
if(arr[x] > arr[i]) 
{
int temp = arr[x];
arr[x] = arr[i];
arr[i] = temp;
}
}
}
}

}