数据结构排序算法之选择排序

                      选择排序

算法分析：

首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数交换——第一趟选择排序，结果最小的数被安置在第一个元素位置上。
再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换——第二趟选择排序。
重复上述过程，共经过n-1趟排序后，排序结束。

import org.junit.Test;
public class selectSort {
	public void swap(int a[], int i, int j){
		int temp=a[i];
		a[i]=a[j];
		a[j]=temp;
	}
	//数组元素输出
		public void print(int[] a){
			for(int x: a){
				System.out.print(x+" ");
			}
			System.out.println();
		}
		
	//2.0排手机--简化版的选择排序
		@Test
		public void selectSort0(){
			int a[] = {21,25,49,25,16,8,23,45,-3,4};
			for(int i=0;i<a.length-1;i++){//让第0个到第n-1个同学，每人分别进行一趟排序
				for(int j=i+1;j<a.length;j++){
					//每个排序的同学i，分别找j“从他后面开始直到最后一个同学”进行比较，若逆序则交换
					if(a[i]>a[j]){
						swap(a,i,j);
					}
				}
			}
			print(a);
		}
		
		//2 选择排序
		@Test
		public void selectSort(){
			int a[] = {21,25,49,25,16,8,23,45,-3,4};
			for(int i=0;i<a.length-1;i++){
				  int k=i;
				  for(int j=i+1;j<a.length;j++){
					  if(a[k]>a[j]){
						  k=j;  
					  }
				  }
				  if(i!=k){
					  swap(a,i,k);
				  }
			}
			print(a);
		}
}