选择排序的优点在于它每次选择出最大或者最小的值,将它们进行排序 此选择排序的思想在于选择出最小的节点,创建新链表,将原链表的最小节点删除,继续循环
TYPE* lain(int l, TYPE *head)
{
TYPE *first, *tail, *p_min, *min, *p;
first = NULL;
while (head != NULL) {
for (p = head, min = head; p->next != NULL; p = p->next) {
if (p->next->pstudent.darrScores[l - 1] < min->pstudent.darrScores[l - 1]) {
p_min = p;
min = p->next;
}
}
if (first ==NULL) {
first = min;
tail = min;
}
else
{
tail->next = min;
tail = min;
}
if (min == head) {
head = head->next;
}
else
{
p_min->next = min->next;
}
}
tail->next = NULL;
head = first;
return head;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/183222.html原文链接:https://javaforall.cn...