数据结构排序系列详解之五 简单选择排序

在前面的博客中已经讲述了交换类的排序算法，这节中开始说说选择类的排序算法了，首先来看一下选择排序的算法思想；

选择排序的基本算法思想：

每一趟在 n-i+1 (i=1,2,3,……,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。

简单选择排序：

设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。

算法实现代码如下：

package exp_sort;

public class SimpleSelectSort {
	
	static int i;
	static int temp;

	public static void selectSort(int array[]) {
		
		for (i = 0; i < array.length; i++) {
			
			int k = i;   //记录当前位置
			
			for (int j = i + 1; j < array.length; j++) {
				if (array[j] < array[k]) {      //找出最小的数，并用k指向最小数的位置
					k = j;
				}

			}
                        //交换最小数array[k]与第i位上的数
			if (k != i) {
				temp = array[i];
				array[i] = array[k];
				array[k] = temp;
			}
		}

	}

	publ