算法思想:每次从无序序列中找到一个比有序序列中最小值小(或最大值大)的数,放到有序序列中。
C#实现:
/// <summary>
/// 简单选择排序
/// </summary>
/// <param name="source">待排序序列</param>
private void SelectSort(int[] source)
{
for (int i = 0; i < source.Length-1;i++ )
{
//以下代码从无序序列中找到一个比有序序列的最后一个大的
for (int j = i+1; j < source.Length;j++ )
{
if (source[i] > source[j])
{
int temp = source[j];
source[j] = source[i];
source[i] = temp;
}
}
}
}