关注
你的代码逻辑上太混乱了,而且还有一个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
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-14 19:01
吉首大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 文科生还参加今年的春招吗 #
1962次浏览 21人参与
# 我的工作日记 #
50661次浏览 700人参与
# 选择和努力,哪个更重要? #
37523次浏览 408人参与
# 如果再来一次,你还会学硬件吗 #
101316次浏览 1221人参与
# 小厂实习有必要去吗 #
28861次浏览 194人参与
# 如果公司降薪,你会跳槽吗? #
42881次浏览 331人参与
# 机械人选offer,最看重什么? #
68030次浏览 431人参与
# 大疆今年的机械笔试难吗? #
34623次浏览 406人参与
# 大疆的机械笔试比去年难吗 #
63446次浏览 575人参与
# 影石Insta360求职进展汇总 #
106163次浏览 942人参与
# 24届市场营销薪资爆料 #
9046次浏览 62人参与
# 秋招拿一个offer可以躺平吗 #
125889次浏览 885人参与
# 秋招前后对offer的期望对比 #
222733次浏览 1667人参与
# 一人推荐一个值得去的通信/硬件公司 #
160333次浏览 1731人参与
# 长光卫星求职进展汇总 #
27042次浏览 180人参与
# 春招启动,你开始投递了吗? #
47958次浏览 451人参与
# 机械人,你的第一份感谢信是谁给的 #
19875次浏览 258人参与
# 职场上哪些事情令人讨厌 #
12912次浏览 59人参与
# 你的秋招简历被谁挂了? #
214463次浏览 2387人参与
# 我是XXX,请攻击我最薄弱的地方 #
11476次浏览 105人参与