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);
}
}
欢迎批评指正!