选择排序

选择排序法

这里举出从小到大的排序方法，每一轮出一个最小的数，将它排序。例子如下：

8 2 6 4 3

第一轮：
1、先记住索引index，也就是index=0，然后通过对比更改index的索引。选出最小的数的索引。
2、判断index是否有变化，如无变化则不理会，有变化则让2数互相位置对话，初始索引的数与目前索引的数换个位置。
第二轮：
1、初始索引+1，也就是index=1，步骤和第一轮一样。

步骤结果：
2 8 6 4 3
2 3 8 6 4
2 3 4 8 6
2 3 4 6 8

因为最后一轮是不用排序的，所以需要排序 N-1此

java代码实现

public class Algorithm
{
// 对数组a进行从小到大排序
public void sort(int[] a)
{
int N = a.length;

	// 最后一轮不需要排了, 所以一共是N-1轮
	for(int i=0; i<N-1; i++)
	{
		// 在剩下的a[i], a[i+1], ..., a[N-1]中找出最小的数, index是相应的索引
		int index = i;
		for(int j=i+1; j<N; j++)
		{
			if(a[index] > a[j])
			{
				index = j;
			}
		}
		
		if(index != i)  // 若index == i，a[i]就是最小的，不需要调动
		{
			// 交换到 a[i] 和 a[index] ，把最小的数放在前面
			int temp = a[i];
			a[i] = a[index];
			a[index] = temp;
		}
	}
}

> **本文仅供自我参考，侵权立删**