Java实现选择排序类

Java选择排序类

原理：
首先，找到数组中最小的项，并将其与第一个条目交换。然后，找到下一个最小的物品并将其与第二个条目交换。以这种方式继续，直到对整个数组进行排序。此方法称为选择排序，因为它可以通过反复选择最小的剩余项来工作。

注:图片来自https://algs4.cs.princeton.edu/21elementary/

编写成类

package test;

public class SelectionSort {
	/**
	 * The {@code SelectionSort} class for solving the sorting of a set of integers
	 * @author GU
	 */
	public static void SelectionSort(int []a)
	{
		int len=a.length;
		for(int i=0;i<len-1;i++)
		{
			int min=i;
			for(int j=i+1;j<len;j++)
			{
				if(a[j]<a[min])
				{
					min=j;
				}
			}
			int t=a[i];
			a[i]=a[min];
			a[min]=t;
		}
		for(int i=0;i<len;i++)
			System.out.print(a[i]+" ");
	}

	/**
	 * Unit test for the methods of the {@code SelectionSort} class
	 * @param args
	 */
	public static void main(String []args)
	{
		int []a= {4,5,6,1,2,7,3,8,9};
		SelectionSort(a);
	}
}

欢迎批评指正！