（n-1)次交换的（n-1）怎么读？

适用场景
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多（n-1)次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。原地操作几乎是选择排序的唯一优点，当空间复杂度要求较高时，可以考虑选择排序。其次就是在检查给定的列表是否已经排序时可以适用该算法。

（n-1)次交换的（n-1）怎么读？是读n减1还是n杠1？

当然是n减1

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7455180
• 这篇博客你也可以参考下：给定一个大小为n的非空整数数组，找出使所有数组元素相等所需的最小移动数，其中移动将n-1元素增加1
• 除此之外, 这篇博客: 克鲁斯卡尔＋并查集(最小生成树)详解－－继续畅通工程中的 回归正题，首先，并查集将每个点的父亲节点设置为自己本身，然后遍历每条边的两个点，将这两个点连接，依次进行．因为你已经是将所有边按照从小到大顺序排列，所以当你成功查找n-1条边也就完成了最小生成树的建立。而设置的变量则将最小生成树的权值和输出。 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• #include<cstdio>
  #include<iostream>
  #include<algorithm>
  #include<cstdlib>
  #include<cstring>
  #define MAX 100007
  using namespace std;
  struct R
  {
      int u;
      int v;
      int w;
      int b;
  } rute[MAX];//定义结构体，包括边的两个端点，边的权值，边是否已经存在(用ｂ来表示)
  bool cmp(R a,R b)
  {
      return a.w<b.w;//按照从小到大的顺序排列
  }
  int n,m,f[MAX],sum,c;
  void init()
  {
      for(int i=1; i<=n; i++)
      {
          f[i]=i;//初始化，将每个点的父亲节点设置为其本身
      }
  }
  int father(int x)
  {
      int r;
      r=x;
      while(f[r]!=r)
          r=f[r];
      return r;
  }
  int Find(int v,int u)//将两个点连接
  {
      int t1=father(v);
      int t2=father(u);
      if(t1!=t2)
      {
          f[t2]=t1;
          return 1;
      }
      return 0;
  }
  int main()
  {
      int i;
      while(~scanf("%d",&n))
      {
          if(n==0)
              break;
          if(n==1)
          {
              printf("0\n");
              continue;
          }
          int m,x;
          m=n*(n-1)/2;
          for(i=1; i<=m; i++)
          {
              scanf("%d %d %d %d",&rute[i].u,&rute[i].v,&rute[i].w,&rute[i].b);
              if(rute[i].b)
                  rute[i].w=0;
          }
          sort(rute+1,rute+m+1,cmp);
          init();
          c=sum=0;
          for(i=1; i<=m; i++)
          {
              if(Find(rute[i].u,rute[i].v))
              {
                  c+=1;
                  sum+=rute[i].w;
              }
              if(c==n-1)
                  break;
          }
          printf("%d\n",sum);
      }
      return 0;
  }