排序算法之选择排序

1.算法基本思想

            选择排序方法的基本思想是:第i趟排序是从线性表后面的n-i+1个数据元素中选择一个值最小的数据元素,并将其与它n-i+1个数据元素中的第1个数据元素交换位置.经过这样的n-1趟排序以后,初始的线性表成为了一个按值从小到大排列的线性表。

2.流程图

      流程图如下所示：

3.算法实现

public class SelectSort {

	private static void selectSort(int[]array)
	{
		int index,temp;
		for(int i=0;i<array.length-1;++i)
		{
			index=i;
			//find the minimum element from the (n-i+1) elements
			for(int j=i+1;j<array.length;++j)