java数据结构之选择排序

一、原理

        首先在未排序序列中找到最小(大)元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小(大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕

二、时间复杂度：O(n^2)

三、图解

首先从原始数据中选择选择最小的1个数据，将其和位于第1个位置的数据交换 
接着从剩下的n-1个数据中选择次小的一个元素，将其和第2个位置的数据交换 
不断重复，直到最后两个数据完成交换.

 

四、代码实现

//选择排序
	public static void selectSort(int[] a) {
		int n = a.length;
		for (int k = 0; k < n - 1; k++) {
			int min = k;
			for (int i = k + 1; i < n; i++)
				if (a[i] < a[min])
					min = i;
			if (k != min) {
				int temp = a[k];
				a[k] = a[min];
				a[min] = temp;
			} // end of if
		} // end of for
	}

	public static void main(String[] args) {
		int[] arr = { 6, 5, 4, 7, 8 };
		selectSort(arr);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
	}