求助

1808035990

1. void InsertSort(Edge r[],int n)
   
2. {
   
3.         int i,j;
   
4.         for(i=2;i<n;i++)
   
5.         {
   
6.                 if(r[i].w<r[i-1].w)
   
7.                 {
   
8.                         r[0]=r[i];
   
9.                         j=i-1;
   
10.                         while(r[0].w<r[j].w&&j>=1)
    
11.                         {
    
12.                                 r[j+1]=r[j];
    
13.                                 j=j-1;
    
14.                         }
    
15.                         r[j+1]=r[0];       
    
16.                 }
    
17.         }
    
18. }
    
19. 
    
20. void Kruskal(MGraph g)
    
21. {
    
22.         int i,j,u1,v1,sn1,sn2,k;
    
23.         int vset[MAXV];
    
24.         Edge E[MAXV];
    
25.         k=0;
    
26.         printf("克鲁斯卡尔算法：\n");
    
27.         for(i=0;i<g.n;i++)
    
28.                 for(j=0;j<g.n;j++)
    
29.                         if(g.edges[i][j]!=0&&g.edges[i][j]!=INF)
    
30.                         {
    
31.                                 E[k].u=i;
    
32.                                 E[k].v=j;
    
33.                                 E[k].w=g.edges[i][j];
    
34.                                 k++;
    
35.                         }
    
36.         InsertSort(E,g.e);
    
37.         for(i=0;i<g.n;i++)
    
38.                 vset[i]=i;
    
39.         k=1;
    
40.         j=0;
    
41.         while(k<g.n)
    
42.         {
    
43.                 u1=E[j].u;
    
44.                 v1=E[j].v;
    
45.                 sn1=vset[u1];
    
46.                 sn2=vset[v1];
    
47.                 if(sn1!=sn2)
    
48.                 {
    
49.                         printf("边(%d,%d)权为:%d\n",u1,v1,E[j].w);
    
50.                         k++;
    
51.                         for(i=0;i<g.n;i++)
    
52.                                 if(vset[i]==sn2)
    
53.                                         vset[i]=sn1;
    
54.                 }
    
55.                 j++;
    
56.         }
    
57. }

复制代码

怎么修改

FishC

你好！看到你的代码，我注意到你在InsertSort函数中只提供了给定的参数类型，而没有说明Edge是什么类型，所以我无法具体了解你的需求。不过，我可以给你一些一般的插入排序的实现方法。

插入排序是一种简单直观的排序算法，它通过将未排序的元素逐个插入到已排序的部分来进行排序。下面是一个示例代码：

1. ++
   
2. void InsertSort(int arr[], int n)
   
3. {
   
4.     for (int i = 1; i < n; i++)
   
5.     {
   
6.         int key = arr[i];
   
7.         int j = i - 1;
   
8.         
   
9.         while (j >= 0 && arr[j] > key)
   
10.         {
    
11.             arr[j + 1] = arr[j];
    
12.             j--;
    
13.         }
    
14.         
    
15.         arr[j + 1] = key;
    
16.     }
    
17. }

复制代码

在这个示例中，我们假设你要对一个整型数组进行排序。函数的参数包括一个整型数组arr和数组的长度n。它使用一个for循环遍历未排序部分的元素，从第二个元素开始，将其与已排序的部分比较，并将其插入到正确的位置。

希望这个示例代码能对你有所帮助！如果你有其他问题，我会尽力帮助你。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。