关注
你的代码逻辑上太混乱了,而且还有一个bug,就是如果list->next == NULL的话第三行会直接报错。 先把直接选择排序的原理弄懂——每次选最小的数出来加入到已经排好序的数组 void sort(LinkList* list) {
list = list->next;
if (!list) return;
for (LinkList* lp = list; lp != NULL; lp = lp->next) {
LinkList* pos = lp; // 记录当前最小值的位置
for (LinkList* ptr = lp; ptr != NULL; ptr = ptr->next) {
if (pos->score > ptr->score) {
pos = ptr;
}
}
swap(lp->score, pos->score); // 交换,把最小值放到已排列的尾部
}
}
没有检验,仅供参考。多看看书上的例子,好好理解。
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作,行业重要还是岗位重要? #
6561次浏览 84人参与
# 盲审过后你想做什么? #
12243次浏览 108人参与
# 五一之后,实习真的很难找吗? #
43872次浏览 311人参与
# 领导秒批的请假话术 #
9469次浏览 72人参与
# 安克创新求职进展汇总 #
32458次浏览 413人参与
# 如果不工作真的会快乐吗 #
100805次浏览 861人参与
# 每人推荐一个小而美的高薪公司 #
72805次浏览 1357人参与
# 京东工作体验 #
12941次浏览 90人参与
# 五一假期,你打算“躺”还是“卷”? #
24601次浏览 388人参与
# 考研可以缓解求职焦虑吗 #
20334次浏览 241人参与
# 如何缓解入职前的焦虑 #
171538次浏览 1267人参与
# 面试等了一周没回复,还有戏吗 #
115130次浏览 1072人参与
# 找工作前vs找工作后的心路变化 #
7090次浏览 64人参与
# 应届生薪资多少才合理? #
3031次浏览 24人参与
# 写简历别走弯路 #
714020次浏览 7848人参与
# 你喜欢工作还是上学 #
37247次浏览 407人参与
# 如果有时光机,你最想去到哪个年纪? #
43161次浏览 765人参与
# 牛友们的论文几号送审 #
27118次浏览 623人参与
# 扒一扒那些奇葩实习经历 #
41432次浏览 770人参与
# 24届的你们现状如何了? #
64477次浏览 377人参与