Java代码 实现直接选择排序

相同点：都是将数据分为有序组和无序组

不同点：直接插入排序默认数组的第一个元素为有序组，然后选择无序组的第一个元素将其和有序组的数据进行比较，然后找到一个合适的位置；而直接选择排序没有默认的有序组，是从无序组中选择其中最小的数据，将其直接放在有序组的最后就可以

package sort;
//直接选择排序
//2015-05-30
public class SelectSort {
public void Select(int a[],int n){
int i,j,nMin;
for(i=0;i<n;i++){
nMin =i;
for(j=i+1;j<n;j++){
if(a[j]<a[nMin]){
nMin=j;
}
swap(a,i,nMin);
}
}
}

public void swap(int a[],int p,int q ){
int k;
k=a[p];
a[p]=a[q];
a[q]=k;

}
}