简单选择排序,每趟循环只能确定一个元素排序后的定位。我们可以考虑改进为每趟循环确定两个元素(当前趟最大和最小记录)的位置,从而减少排序所需的循环次数。改进后对n个数据进行排序,最多只需进行[n/2]趟循环即可。具体实现如下:
public static int[] selectSort(int[] a) {
int i,j,min,max,temp;
int n=a.length;
for(i=0;i<n/2;i++)
{
min=i;
max=i;
for(j=i+1;j<n-i;j++)
{
if(a[j]>a[max])max=j;
if(a[j]<a[min])min=j;
}
if(max==i&&min==n-i-1)
{
temp=a[i];
a[i]=a[n-i-1];
a[n-i-1]=temp;
}
else if(max==i)
{
temp=a[n-i-1];a[n-i-1]=a[max];a[max]=temp;
temp=a[i];a[i]=a[min];a[min]=temp;
}
else {
temp=a[i];a[i]=a[min];a[min]=temp;
temp=a[n-i-1];a[n-i-1]=a[max];a[max]=temp;
}
}
return a;
}