目 标 用C#实现选择排序
思 想
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
实 现
public void Sort(int[] intArray)
{
int intMin;
int intTemp;
for (int j = 0; j < intArray.Length - 1; j++)
{
//取得最小的数
intMin = j;
for (int i = j + 1; i < intArray.Length; i++)
{
if (intArray[i] < intArray[intMin])
{
intMin = i;
}
}
intTemp = intArray[j];
intArray[j] = intArray[intMin];
intArray[intMin] = intTemp;
}
}
代码下载 选择排序算法代码