C#选择排序问题

Question

using System;
public class SelectionSorter
{
private int min;
public void Sort(int[] list)
{
for (int i = 0; i < list.Length - 1; i++)
{
min = i;
for (int j = i + 1; j < list.Length; j++)
{
if (list[j] < list[min])
min = j;
}
int t = list[min]; //问题就在这儿
list[min] = list[i];
list[i] = t;
}
}
}
public class MainClass
{
public static void Main()
{
int[] iArrary = new int[] { 10,8,9,7,5,6 };
SelectionSorter ss = new SelectionSorter();
ss.Sort(iArrary);
for (int m = 0; m < iArrary.Length; m++)
Console.Write("{0} ", iArrary[m]);
Console.WriteLine();
}
}
我是这么考虑的：第一趟i=0的时候,j循环最后输出的min结果是4，那么
t=list[min]=6,list[min]=list[i]=10(i=0),list[i]=6.
第二趟i=1的时候，j循环最后输出的结果依然是min=4，那么t=list[min]=6,list[min]=9,list[i]=6
.....
最后输出的结果是没有排序的10，9，8，7，6...
不明白为什么结果怎么会是排好序的数呢？我的理解错在哪儿了？请高手指教，谢谢！

Answer 1

我是这么考虑的：第一趟i=0的时候,j循环最后输出的min结果是4，那么
t=list[min]=6,list[min]=list[i]=10(i=0),list[i]=6.

min怎么会是4呢？for (int j = i + 1; j < list.Length; j++)，第一趟，j的循环范围是从1到5，即min=5，正好是最后一个数，所以最后是拍好序的。

参考资料：http://fujl_2008.blog.163.com

Answer 2

你这是做的一个练习还是实际要应用？

如果要用的话直接用C#提供的Array.Sort()方法就可以排序，也可以加各种参数。

Answer 3

int[] iArrary = new int[] { 10,8,9,7,5,6 };
什么意思?是定义iArrary数组的元素是10,8,9,7,5,6 它吗？
我回家试试，以后聊！

Answer 4

见 百度百科 选择排序法