求助

1808035990

void InsertSort(Edge r[],int n)
{
        int i,j;
        for(i=2;i<n;i++)
        {
                if(r[i].w<r[i-1].w)
                {
                        r[0]=r[i];
                        j=i-1;
                        while(r[0].w<r[j].w&&j>=1)
                        {
                                r[j+1]=r[j];
                                j=j-1;
                        }
                        r[j+1]=r[0];        
                }
        }
}

void Kruskal(MGraph g)
{
        int i,j,u1,v1,sn1,sn2,k;
        int vset[MAXV];
        Edge E[MAXV];
        k=0;
        printf("克鲁斯卡尔算法：\n");
        for(i=0;i<g.n;i++)
                for(j=0;j<g.n;j++)
                        if(g.edges[i][j]!=0&&g.edges[i][j]!=INF)
                        {
                                E[k].u=i;
                                E[k].v=j;
                                E[k].w=g.edges[i][j];
                                k++; 
                        }
        InsertSort(E,g.e);
        for(i=0;i<g.n;i++)
                vset[i]=i;
        k=1;
        j=0;
        while(k<g.n)
        {
                u1=E[j].u;
                v1=E[j].v;
                sn1=vset[u1];
                sn2=vset[v1];
                if(sn1!=sn2)
                {
                        printf("边(%d,%d)权为:%d\n",u1,v1,E[j].w);
                        k++;
                        for(i=0;i<g.n;i++)
                                if(vset[i]==sn2)
                                        vset[i]=sn1;
                }
                j++;
        }
}

怎么修改

FishC

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

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

++
void InsertSort(int arr[], int n)
{
    for (int i = 1; i < n; i++)
    {
        int key = arr[i];
        int j = i - 1;
        
        while (j >= 0 && arr[j] > key)
        {
            arr[j + 1] = arr[j];
            j--;
        }
        
        arr[j + 1] = key;
    }
}

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

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

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