排序算法之选择排序

选择排序_实现

下面展示一些 代码片。

public class SelectionSort {
	public static void main(String args[]) {
		int[] array = {8,77,48,10,58,56,66,78,89};
		for(int end = array.length-1;end>0;end--) {
			int maxIndex = 0;
			for(int begin = 1;begin <= end;begin ++) {
				//增加“=”可以增加算法的稳定性；去掉则可以提高代码性能———array[maxIndex] <= array[begin]
				if(array[maxIndex] < array[begin]) {
					maxIndex = begin;
				}
			}
			int temp = array[maxIndex];
			array[maxIndex] = array[end];
			array[end] = temp;
		}
		for(int i = 0;i < array.length;i++) {
			System.out.print(array[i]+" ");
		}
	}
}