简单选择排序（Java代码实现）

  一、简单选择排序的概念：

       对n个记录数进行排序，其中i取1,2,…,n-1,从n-i+1个记录中找出排序码最小的记录，与第i个记录交换。通俗的讲就是把这n个数分成两部分，一部分为已排序，另一部分为未排序。对未排序进行比较，选择出最小元素min放到已排序队列的末尾。

      简单选择排序主要进行的有2次循环操作。以一次循环进行n-1次，每一次挑选出一个最小元素放到已排序队尾。第二个循环为具体选择min的值的操作。

二。Java代码实现

 

 public class selectSort {
	public static void select_sort(Integer[] a)
	{
//数组为空返回
                if(a==null||a.length==0)
		{
			return ;
		}
//第一层循环，逐渐把无序表中的最小值插入到有序表的末尾
		for(int i=0;i<a.length;i++)
		{
                        int min=i;
                        for(int j=i;j<a.length;j++)
			{
				if(a[i]>a[j])
				{
					min=j;
				}
			}
//找到最小值后将最小值与无序表末尾交换
			if(min!=i)
			{
				swap(a,i,min);
			}
		}
	}
	public static void swap(Integer[] a,int i,int min)
	{
		int temp=a[i];
		a[i]=a[min];
		a[min]=temp;
	}
	public static void main(String[] args) {
		Integer[] a={9,8,7,6,5,4,3,2,1};
		select_sort(a);
		for(int i=0;i<a.length;i++)
		{
			System.out.print(a[i]+",");
		}		
	}
}