关于选择排序的优化——同时找出最小值与最大值

近期在学习排序算法，第一种方法就是选择排序。首先选择排序是一种不稳定的算法，其思想是通过遍历数组，找出最小值（最大值）的位置，放到已排序序列的启示（末尾）位置。
根据选择排序的基本思想，我们可以对算法进行优化，在一次遍历中，找到最小值与最大值，再进行交换，这样就可以节省一半的时间。

经典选择排序算法代码

public void Sort(){int[] arr = {38,24,123,57,67,21,87,54,34,12,36,2,42};arr = selectSort(arr);
}public int[] selectSort(int[] arr){int n = arr.length;for(int i = 0; i < n - 1; i ++){int minPos = i;for(int j = i+1; j < n; j ++){minPos = arr[j] > arr[minPos] ? minPos : j;  }swap(arr,i,minPos);}return arr;
}public void swap(int[] arr, int j, int minPos){int temp = arr[j];arr[j] = arr[minPos];arr[minPos] = temp;
}

优化后选择排序代码（同时找出最小值与最大值）

public void Sort(){int[] arr = {38,24,123,57,67,21,87,54,34,12,36,2,42};arr = selectSort(arr);
}public int[] selectSort(int[] arr){int n = arr.length;for(int i = 0; i < n/2; i ++){int minPos = i;int maxPos = n - i - 1;//找出最小值进行交换for(int j = i+1; j < n; j ++){minPos = arr[j] > arr[minPos] ? minPos : j;  }swap(arr,i,minPos);//找出最大值进行交换for(int j = n-i-1; j > 0; j --){maxPos = arr[j] < arr[maxPos] ? maxPos : j;}swap(arr,n-i-1,maxPos);}return arr;
}public void swap(int[] arr, int j, int minPos){int temp = arr[j];arr[j] = arr[minPos];arr[minPos] = temp;
}