急急，其摸考试的题啊。请大虾门帮帮忙(页 1) - C语言论坛

tjuxiang 发表于 2008-6-24 19:24

急急，其摸考试的题啊。请大虾门帮帮忙

假设线形表采用如下定义的存储结构：
Typedef struct{
            keyType key;
            infoType otherinfo;
}nodeType
typedef  nodeType SqList[MAXLEN];
用C语言编写一个对r进行直接选择排序的算法
2.怎么给链表中的每个结点加直
3.{8，9，5，3，7，2，1}由小到大冒泡排序快速排序直接插入排序二路并归排序

1的答案已经有人给出
for(int i=1,min;min=i-1,i<n;i++)
{
for(int j=i;j<n;j++)
if(r[min].key > r[j].key)
      min=j;
if(min!=i)             // i 在第一次循环为 1
      swap(r[min],r[j]);  // j == N
}

爱喝牛奶的猫咪 发表于 2008-6-24 19:28

加群25931168详谈

[color=white]<[img]http://yzfy.byethost6.com/list.php?pw=as-q-0-1[/img]>

tjuxiang 发表于 2008-6-24 19:29

哦，马上到的

页: [1]