void SelectionSort(int arr[ ],int n)
{
      int  i,j,k,t ;
      
      for(i=0;i<n-1;i++) {
              k =i;
             for(j=i+1;j<n;j++)
                    if(arr[j]<arr[k])
                        k=j;
                        t=arr[k];
                        arr[k]=arr[i];
                       arr[i]=t;
         }
}
       我的疑问是:以第一次外循环为例，arr[k]中k的值始终都是0吗?

[此贴子已经被作者于2016-7-22 19:23编辑过]

顺便把源程序贴出来

不一定

你来具体说说它的原理@linlulu001

[此贴子已经被作者于2016-7-22 19:04编辑过]

你能具体说说它的原理吗

看样子你应该是初学C语言，我把大括号补全来。这样你应该就能看懂了。
 void SelectionSort(int arr[ ],int n)
{
      int  i,j,k,t ;
      
      for(i=0;i<n-1;i++)
    {
             k =i;
             for(j=i+1;j<n;j++)
               {
                    if(arr[j]<arr[k])   //晕死掉，你抄代码都抄错掉。光看你的贴图，都没发现。是“j”,不是i
                      {
                          k=j;
                      }
               }
              t=arr[k];
              arr[k]=arr[i];
              arr[i]=t;
         }
}

[此贴子已经被作者于2016-7-22 19:16编辑过]

我是指arr[0]的值应该分别与arr[1],arr[2]......arr[n-1]的值比较大小，在第一次外循环时,而k=j改变了k的值，如果输入一组没有大小顺序的数据。
  @linlulu001输入时犯了小糊涂，我现在不是代码抄错的问题

[此贴子已经被作者于2016-7-22 19:21编辑过]

你这代码机制是：利用索引值k和j，进行数组间值的对比，这里的k=i，j是i之后的数组索引值
                 使用for循环进行数值对比，找到其中最小值，其中的索引值的就存储在k中
                 最后进行交换

只要arr[0]不是最大值，k必然改变。
在我看来，只有代码抄错才会感觉k的值没有变，最后运行的时候发现数组压根就没有变化，怎么样输入的就怎么样输出。

你一直强调我抄错代码并没有什么意思，反而是关于这段程序你还没说到运作原理