选择排序算法Java实现

选择排序的基本思想是首先找到数组中最小的那一个元素，然后再将该元素与数组中的第一个元素交换位置。

再在剩下的元素中找出最小的那一个元素，然后再将该元素与数组中的第二个元素交换位置。

如此循环，最后实现数组的排序

 

代码如下：

public class Selection {  //选择排序算法，升序
	public static void sort(Comparable[] a) { //方法适用于任何实现了Comparable接口的数据类型
		int N= a.length;
		for (int i = 0; i < N; i++) {
			int min =i;
			for (int j = i; j < N; j++) {
				if (less(a[j],a[min])) {
					min = j;
				}
			}
			exch(a,i,min);
		}
	}

	private static void exch(Comparable[] a, int i, int min) { //交换数组a中第i和min两个元素
		Comparable c =a[i];
		a[i] =a[min];
		a[min] =c;
	}

	private static boolean less(Comparable c1, Comparable c2) {  //判断c1是否小于c2
		return c1.compareTo(c2)<0;
	}

	
	public static void main(String[] args) {
		Integer[] a ={1,2,3,2,1,6,7,8,5,3,2,5,3,6,3}; 
		sort(a);
		for (int i : a) {
			System.out.println(i);
		}
	}
}

输出结果如下，按升序排列：

1 1 2 2 2 3 3 3 3 5 5 6 6 7 8