排序算法--选择排序
排序算法–选择排序
思路：
找到数组中最小的那个元素，之后和第一个元素进行交换；然后再从剩下的元素中找出最小的元素，跟第二个元素进行交换，以此类推。
public Class Selection{ public void SelectSort(int [] a){ int N=a.length; for(int i=0;i<N;i++){ int min=i; for(int j=i+1;j<N;j++){ if(a[min]>a[j]) min=j; } exchange(a,i,j); //交换两个元素 } } private void exchange(int a[], int i, intj){ int t=a[i]; a[i]=a[j]; a[j]=t; } }
