老师的代码和原理讲解不一样，所以那个是正确的？

来源：5-2 选择排序

qq_啊啦嘞_0

2020-06-15

原理值记录下标，最后在交换
代码是每次发现小的值都交换一次
所以那个是正确的选择排序呢？

写回答

1回答

慕粉1926294646

2020-06-19

选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n-1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素了。这个是选择排序的本质，每一次大循环就是选出最小的那个值，在选最小值的过程你可以通过下表记录，也可以每次交换值都可以

JavaScript版数据结构与算法

填补前端同学的算法短板，掌握面试中最常见的算法与数据结构

2467 学习 · 395 问题

查看课程

相似问题

选择排序疑问

回答 1

我认为老师这一节的ppt有些问题，与代码执行的逻辑顺序不一致

回答 2

截图的链表遍历是3 1 2 5 4 6 9 7 10 8 ，为何最后动态效果是5 1 2 3 4 6 9 7 10 8

回答 2

选择排序这样做是不是更好

回答 2

老师，我觉得这个代码逻辑有问题，如果左子树的右子树的值大于父节点的值呢？按你这个逻辑是不是就不通了

回答 4

打开慕课网App查看更多内容