数据结构 问题求大神

Question

比如对2 3 1 4* 4 5 排序 希望可以输出 1 2 3 4 4* 5 1 2 3 4* 4 5 两组数

void sort(edge e1[MS],int b)
{
int i,j;
int k;
edge tomp;

for(i=0;i<b;i++)
{
    k=i;
    for(j=i;j<b;j++)
    {
        if(e1[k].w>e1[j].w)
        k=j;
    }
    tomp=e1[k];
    e1[k]=e1[i];
    e1[i]=tomp;
}

}
数列由 选择排序 生成 会被其它函数调用 求哪唯爱大神 给我说下 要怎样改？？谢谢

Answer 1

想让相同的数在第二遍输出的时候发生交换，个人认为不用怎么改吧，只用把 if(e1[k].w>e1[j].w) 加一个等号，改为 if(e1[k].w>=e1[j].w) 。
sort第一次调用输出正常顺序，然后再调用一次，这次的输出相同的数就会发生一次交换。不知道对不对？