原来的选择排序代码
int [] arr = new int[]{3,2,6,9,34,66,11};
public static void xuanze(int[] arr)
{
for (int x=0;x<arr.length-1;x++)
｛
for(int y=x+1；y<arr.length;y++)
{
if(arr[x]>arr[y]
{ arr[x]=arr[x]^arr[y];
arr[y]arr[x]^arr[y];
arr[x]=arr[x]^arr[y];
}
}
｝
}
分析：每次满足条件都要进行数据的换位，系统资源消耗比较大
优化后
public static void xuanze_1(int[] arr)
{
for (int x=0;x<arr.length-1 ;x++ ) // 完成 X位元素的提取
{
int temp =arr[x];
int index = x;
for (int y=x+1;y<arr.length ;y++ ) // 完成 X位外的所有元素的值的提取
{
if (temp>arr[y]) // 每次满足条件都要进行数据的换位 可以先用一变量记录住最终比较的值，然后进行一次换行即可
{
temp = arr[y];
index =y;
/* arr[x]=arr[x]^arr[y];// 完成互换
arr[y]=arr[x]^arr[y];
arr[x]=arr[x]^arr[y]; */
}
}
if(x!=index)
{
arr[x]=arr[x]^arr[index];// 完成互换
arr[index]=arr[x]^arr[index];
arr[x]=arr[x]^arr[index];
}
}
}
关于 利用第三方变量进行的数据置换 与 异或 进行的数据置换的 区别
前者可以完成所有数据的置换 包括两个相等的数
者只能置换两个不一样的数 ，否则运算出错 。如果想利用此方法来完成，必须加入首要条件 判断 。if(x!=y)
前者加入此判断可以减少两个相等的数据置换，不加入也不会出错的，，只是浪费了一次没有必要的系统资源支出。而后者在浪费系统资源的同时，也会计算出错。所以 if的判断必须加上 。
总结：无论利用那种方法，我们都要加入if 判断 。冒泡方法的优化，不再复述。
2015-5-26